Ищем алгоритм, который покажет, как разместить большинство блоков в контейнере

Question

Мне было интересно написать приложение, которое покажет, как разместить ящики (случайных размеров) в контейнере, чтобы оставалось как можно меньше места. Примером из реальной жизни может быть то, что скажет вам, как использовать больше всего места в грузовике UPS. Кто-нибудь знает хорошее место, чтобы начать что-то подобное? Есть ли существующий алгоритм, который делает что-то похожее на то, о чем я говорю?

Answer 1

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

Читать дальше http://en.wikipedia.org/wiki/Bin_packing_problem