Здравствуйте, Lexey, Вы писали:

L>Здравствуйте, Qulac, Вы писали:

Q>>Вы не поняли идею. Пусть у одного продавца минимальная партия 10 галлонов по цене 5 рублей за галлон. Инкремент 5 галонов.
Q>>Получаются такие объекты:

Q>>1. 10 галлонов цена 50 рублей
Q>>2. 15 наллонов цена 75 рублей
Q>>3. 20 галлонов цена 100 рублей.
Q>>и т.д.

L>Уговорил, так можно, хотя это может многократно увеличить размерность задачи. Причем обычный алгоритм может еще и перебирать бессмысленные с точки зрения исходной задачи варианты типа 10 по 50 и 20 по 100 вместо 30 по 150.
L>Плюс, проблема с отличием ограничения по объему никуда не делась. Равно как и вопрос о цели ТС, который вообще первичен.

Добрый день.
Мне хотелось узнать решение именно в академических целях. Но знаний в этой области видимо не хватает потомоу доработать напильником класическое решение о рюкзаке не получилось.
В интернете нашел решение на гитхабе https://github.com/ushkinaz/JackSparrow но там я достаточно легко подобрал значения при которых данная реализация закупала в два раза больше вина чем требовалось. Как мне кажется это не очень правильно.
Вот и обратился за помощью что бы узнать как все таки можно решить такую задачку