Procedimiento de solución Ejemplo prototipo (II)

Cuando el cazafortunas tiene dos etapas por recorrer (n = 3), la solución requiere unos cuantos cálculos. Por ejemplo, supóngase que se encuentra en el estado F. Entonces, como se describe en el diagrama debe ir al estado H o al estado I a un costo de cF,H =6 o cF,I =3, respectivamente. Si elige el estado H, el costo adicional mínimo al llegar ahí está dado en la tabla anterior como f*4(H) = 3, de manera que el costo total e esta decisión es 6 + 3 = 9. De igual manera, si elige el estado I, el costo total es 3+4 = 7, que es menor. Por tanto, deberá escoger el estado I, x*3 = I, ya que da el costo mínimo, f*3(F) =7.