Es un método
que nos ayuda a
dividir un problema en módulos
y se va trabajando con cada uno
de ellos.
A partir
de algoritmos se
encuentra la solución óptima
para cada módulo y por lo tanto
encontramos al
final la solución
óptima del problema.
¿Qué es?...
More
Es un método
que nos ayuda a
dividir un problema en módulos
y se va trabajando con cada uno
de ellos.
A partir
de algoritmos se
encuentra la solución óptima
para cada módulo y por lo tanto
encontramos al
final la solución
óptima del problema.
¿Qué es?
Estructura de la Programación Dinámica
Etapas
Estado de etapas
Decisiones
Criterio de optimalida
Programación Dinámica
Puntos de interés
especial:
La idea es que
un problema
grande se convierta en una
serie de problemas pequeños y manejables.
No se tiene
una formulación exacta.
Principio de optimalidad
Formula recursiva
Condición a la frontera
Less