La programación dinámica es un enfoque general para la solución de problemas de optimización, en los que es necesario tomar decisiones en etapas sucesivas.
Las decisiones tomadas en una etapa condicionan la evolución futura del sistema, afectando a las...
More
La programación dinámica es un enfoque general para la solución de problemas de optimización, en los que es necesario tomar decisiones en etapas sucesivas.
Las decisiones tomadas en una etapa condicionan la evolución futura del sistema, afectando a las situaciones en las que el sistema se encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán en el futuro.
Resuelve el problema original combinando las soluciones para subproblemas más
pequeños (divide y vencerás).
No utiliza recursividad, si no que almacena los resultados de los subproblemas en
una tabla, calculando primero las soluciones para los problemas pequeños.
La técnica de programación dinámica evita explorar todas las secuencias posibles
por medio de la resolución de subproblemas de tamaño creciente y almacenamiento
en una tabla de las soluciones óptimas de esos subproblemas para facilitar la solución de los problemas más grandes.
La Principales Características.
Para que un problema pueda
Less