Рассчитать количество элементов, которое поместится в коробку?

Question

[Александр Миранович]

Есть размеры коробки высота, ширина, длинна. Так же есть размеры элементов, тоже высота, ширина, длинна, но они могут быть совершенно разных размеров. Надо рассчитать сколько элементов может поместиться в коробку. Может кто нибудь сталкивался с похожей задачей, подскажите какой плагин для данных расчетов.

Comments

[Роман]

Это не считается с помощью плагинов. А судя по вашему профилю вы вполне способны самостоятельно не только загуглить алгоритм но так же и самостоятельно его воспроизвести

[Владимир]

если объекты разные, тебе нужно посчитать сколько произвольных элементов, или выбрать элементы чтобы количество получилось максимальным ?

[alex-1917]

зачем эта задача?
для служб доставки - там все считается на порядок примитивнее, фуры снуют как пчелы в мае.
WTF?

Answer 1

[Сергей Соколов]

по-английски задача называется bin packing problem, считается NP-полной.

Гуглится можество реализаций, например olragon/binpackingjs