Kiedy mówię o pudełku, mówię o pudłach wysyłkowych.

Mam kilka małych rozmiarów przedmiotów, które muszę zapakować w jak najmniejszą liczbę pudełek. Muszę wiedzieć, jakie rozmiary pudeł są optymalne.

Wszystkie przedmioty sąprostokątne pryzmaty.Łatwo jest wykluczyć rozmiar pudełka dla przedmiotu, który jest zbyt duży, aby zmieścić.Znam rozmiary pudeł (są to dostępne rozmiary pudeł, które mam w magazynie)Przedmioty mogą być ustawione poziomo lub pionowo, a nie po przekątnej.Można użyć tyle skrzynek, ile potrzeba. Celem jest użycie jak najmniejszej liczby skrzynek.Do optymalnego dopasowania przedmiotów o różnych rozmiarach można użyć wielu rozmiarów pudełek.

Jaki algorytm pozwala mi obliczyć rozmiary pudeł, których potrzebuję do optymalnego wykorzystania przestrzeni?Aby zmieścić większość elementów w jak najmniejszej liczbie pudełek.

Dostępne rozmiary pudeł pochodzą z tego, co mam w magazynie. Możesz na przykład utworzyć skończoną liczbę rozmiarów pudełek.