История изменений
Исправление xaizek, (текущая версия) :
Добавил back-tracking, на их мелком примере отработал правильно: тут.
Вроде, правильно находит путь (на последнем шаге нечего продавать):
-10000 -10160 -9960 -10080 -10100 -10110 -10080 -10100 -10220 -10320 -10210 -10360 -10440 +10660 -10450 +10540 +10660 -10470 -10460 -10450 +10510 +10670 +10610 +10500 +10640 +10570 +10530 +10690 +10780 +10890 +10730 +10850 +10690 +10510 -10360 +10420 -10320 -10170 +10370 +10490 -10310 +10410 -10210 -10300 +10410 +10310 -10120 -9950 -10030 -10180 -10020 -10030 +10190 +10350 +10370 +10190 +10260 +10230 -10090 +10240 -9890 -9910 +10070 -9880 +10030 +10000 -9840 -9920 -9880 -9920 -9860 +9960 +10020 +10010 +10060 +10040 -9870 +10000 -9870 +9900 -9690 +9790 -9650 +9740 -9310 +9410 +9240*0 = 10750
Исходная версия xaizek, :