Помогите пожалуста решить задачу, очень на до для решающей оценки, у самой не получается, т.к. пропустила эту тему
Для решения задачи испльзуется принцып отипмальности: управления на каждом шаге выбирается таким чтобы выигрыш на этом шаге + выигрыш на всех поледующих шагах были максемальными.
Нужно найти кройчащий путь из пункта А в пункт Б
решение по прикрепленому рисунку
буду очень признательна за помащь