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

2. Cada etapa tiene un cierto número de estados asociados a ella.
Los estados asociados con cada etapa en el problema de la diligencia son los estados (o territorios) en los que el cazafortunas se puede encontrar al iniciar esa jornada específica del viaje. En general, los estados son las distintas condiciones posibles en las que se puede encontrar el sistema en cada etapa del problema. El número de estados puede ser finito (como en el problema de la diligencia) o infinito (como en algunos ejemplos subsecuentes.