Definición y características de la programación dinámica

Se trata de una técnica que descompone los problemas en etapas y encuentra una solución
mediante la aplicación de una función de transición

División en etapas y función de transición

Es una forma de optimización que siga una secuencia infinita

La programación dinámica:

 Descompone un problema de optimización en una secuencia finita de subproblemas

de optimización (problemas mas pequeños), interrelacionados entre si
 Se resuelve cada sub problema de optimización
 Una vez resuelto los sub problemas, encuentra la solución que optimiza el problema

Partir siempre del final e ir avanzando en la dirección contraria

La etapa final es el punto cero

La etapa inicial es el punto final en el problema dinámico

Función recursiva

 Es la que va acumulando y va a optimizar, es la que estructura y acumula todo lo que

se a conseguido en las etapas anteriores incluyendo lo que se esta buscando.
(restuctura)