Estadísticas del PDF: Capítulo 5 - PROGRAMACIÓN DINÁMICA

Capítulo 5

PROGRAMACIÓN DINÁMICA

5.1 INTRODUCCIÓN
Existe una serie de problemas cuyas soluciones pueden ser expresadas
recursivamente en términos matemáticos, y posiblemente la manera más natural de
resolverlos es mediante un algoritmo recursivo. Sin embargo, el tiempo de
ejecución de la solución recursiva, normalmente de orden exponencial y por tanto
impracticable, puede mejorarse substancialmente mediante la Programación
Dinámica.
En el diseño Divide y Ve...