Serg K

Требуется разработать PHP скрипт, ОПТИМАЛЬНЫМ образом решающий следующую задачу:

НА ВХОДЕ:
- N товаров. Каждый имеет: вес, ширина, длина, высота.
- Упаковочная коробка с параметрами: максимальный вес, ширина, длина, высота

НА ВЫХОДЕ:
– Схема упаковки в виде:
Коробка 1:
- товар А
- товар Б
....
- товар X
итоговый вес: XXX.00 кг

Коробка 2:
- товар В
- товар Г
....
- товар Y

итоговый вес: XXX.00 кг

и т.п.

Товары должны быть оптимальным образом распределены по коробкам. Габариты коробки и максимальный вес не должны быть превышены.