NATURALEZA RECURSIVA DE LOS CÁLCULOS EN PROGRAMACIÓN DINÁMICA
Los cálculos de programación dinámica se hacen en forma recursiva
la solución óptima de un subproblema se usa como dato para el subproblema siguiente
La forma en la que se hacen las cálculos recursivos dependen de cómo se descomponga el problema original
Para resolver el problema con programación dinámica primero se descompone en etapas, delimitadas por las líneas verticales interrumpidas
El concepto general es calcular las distancias (acumuladas) más cortas en todos los nodos terminales de una etapa, para usarlas a continuación como datos de la etapa inmediata posterior.
estado permite considerar por separado cada estado, y garantiza que la solución sea factible para todos los estados
RECURSIÓN EN AVANCE Y EN REVERSA
Con las reajustes en avance y en reversa se obtiene la mala solución que en la programación dinamica
la recursión en reversa es más eficiente, desde el punto de vista computacional