El procedimiento puede hacerse hacia delante o hacia atrás.

● Etapas: Divisiones del problema (n+1).

● Estados: Cada etapa tiene distintos estados.
● Decisión: Transición del estado actual a otro estado de la etapa
siguiente.
● Formulación recursiva: Ecuación que relaciona el costo de un estado
actual con el costo del siguiente estado.

I.1. Características comunes de los problemas de programación dinámica

● El problema original de n variable de decisión se puede dividir en n

etapas con una decisión por tomar en cada etapa.
● Cada etapa tiene un número de estados asociado a ella.
● La decisión óptima de cada etapa depende sólo del estado actual y no
de las decisiones anteriores.
● La decisión óptima para cada uno de los estados restantes no depende
de las decisiones o etapas previos.
● Existe una relación recursiva que identifica la decisión óptima para la
etapa i, dado que la etapa i-1 (recursión hacia delante) o i+1 (recursión
hacia atrás) ha sido resuelta
● La etapa final debe ser resoluble sin hacer referencia a las siguientes