Это задание решается в Excel или вручную. Смотри шаги справа.
Динамическое программирование. Оптимальный путь в таблице.