Вино продается у ряда продавцов, у каждого свои условия:
цена за галлон
доступное к продаже количество галлонов
минимальная партия
размер инкремента партии закупки (кто-то продает по одной бутылке, а кто-то только вагонами)
Цель: потратив минимальное количество денег, приобрести необходимое число галлонов вина.
Не могу придумать решение к этой задаче. Вроде как похоже на Задачу о ранцах но как её модифицировать не понятно.
Помоги те пожалуйста с ответом.
Заранее спасибо.
