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

J>Здравствуйте, Нахлобуч, Вы писали:

Н>>Я, может, чего-то недопонимаю, но рюкзак работает именно для числовых данных, а когда надо "оптимально распихать ящики разных размеров внутри контейнера", то имхо рюкзак так просто не прикрутить.

J>То есть вопрос не в том что упаковать, а в том как упаковать?

Моя твоя не понимайт...

Проблема рюкзака:
Дана кучка предметов различной массы, и надо выяснить, можно ли положить некоторые из этих предметов в рюкзак так, чтобы масса рюкзака стала равна определенному значению. Более формально, дан набор значений M1, M2, … , Mn и сумма S. Требуется вычислить значения bi, такие что

S = b1M1 + b2M2 + ... + bnMn

Каждое bi может быть либо нулем, либо единицей. Единица показывает, что предмет кладут в рюкзак, а ноль — что не кладут.

Так что получаем, что рюкзак по сути ничего не оптимизирует, а просто говорит, можно ли собрать рюкзак данного веса или нет.