Material académico dígital en pdf gratuito para estudiantes y profesores

PROGRAMACIÓN DINÁMICA PDF TEORÍA Y EJEMPLOS RESUELTOS DE DISEÑO DE ALGORITMOS

Definición de la técnica
Funciones con memoria
Optimización con Programación dinámica
Problema de la mochila con valores enteros
Problema de la subsecuencia común más larga
Problema de todos los caminos mínimos
La técnica de Programación dinámica fue inventada como un método general de optimización de procesos de decisión por etapas. La técnica de programación dinámica es adecuada para resolver problemas cuya solución puede caracterizarse recursivamente (como con la técnica divide y vencerás) y en la que los subproblemas que aparecen en la recursión se solapan de algún modo, lo que significaría una repetición de cálculos inaceptable si se programara la solución recursiva de manera directa.

Related Posts Plugin for WordPress, Blogger...