Programación Dinámica y sus Características
Programación Dinámica La programación dinámica es un enfoque general para la solución de problemas 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. El modelado de problemas de programación dinámica no sigue una forma estándar. Así, para cada problema será necesario especificar cada uno de los componentes que caracterizan un problema de programación dinámica. La programación dinámica es un método de optimización que se puede emplear para la resolución de problemas de matemática aplicada y para darle estructura a una solución óptima, definiendo el camino más adecuado para hallarla. Es utilizada en compiladores que cosiste en solucionar ciertos problemas dividiéndolos en subproblemas mas sencillos, calculando sus resultados y almacen...