Características de los problemas de programación dinámica (II)

1. El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas.

El problema de la diligencia se dividió literalmente en sus cuatro etapas (viajes en diligencia) que corresponden a las cuatro jornadas del viaje. La política de decisión en cada etapa fue qué poliza de seguro elegir (esto es, el destino para la siguiente jornada en diligencia). De manera parecida, otros problemas de programación dinámica requieren la toma de una serie de decisiones interrelacionadas, en donde cada decisión corresponde a una etapa del problema.