Здравствуйте, gzhernov, Вы писали:
G>Не могу придумать решение к этой задаче. Вроде как похоже на Задачу о ранцах но как её модифицировать не понятно.
задача о ранце как решается? мы либо берем эту вещь, либо не берем. вот и ветвление, рассматриваем два случая и т.д.
тут то же самое — совершаем сделку с этим на его условиях или нет и дальше смотрим

стоит еще запоминать все наши попытки найти оптимальные условия в каких-то ограничениях и, чтобы одно и то же не пересчитывать, брать из этой таблички. ну это уже, можно сказать, оптимизация. и без нее работать будет, только медленно