Задача об упаковке в контейнеры

[Raven Melancholic]

Цитата:

Сообщение от Yekaterina

Программист впадет в депрессию разве что..

Не думаю, что тут все так страшно, что доведет до депрессии.
Судя по предыдущим постам, условия задачи не очень сложные, ограничений немного, все думать за человека не требуется.
Единственное, что, скорее всего, есть определенные кратности и не получится предлагать любые решения. Например, вряд ли вы можете заказать 52 миллилитра Tesseron или 7 бутылок Graham's Six Grapes. Явно по ним есть правила определения того, в каком виде поставщик это поставит. И если программа рассчитала, что нужно добавить 7 бутылок, но кратность это коробка в 14 бутылок, а дабавление такого количества превысит бюджет или вес.
В итоге задача перестает быть линейной, а это для алгоритмов не очень хорошо. Но в простых случаях можно будет просто делать откат на шаг назад ,если что-то превысили и, если под погрешность недогруза подходим, то останавливать расчет.
В общем, получится заморочено, но реально.