Возможно, имелась в виду задача об упаковке в контейнеры, где цель — упаковать все объекты, используя как можно меньше контейнеров. planetcalc.ru ru.wikipedia.org
Некоторые методы решения такой задачи:
- Алгоритм максимальных прямоугольников. planetcalc.ru Суть метода — отслеживать все прямоугольные области максимально возможного размера, которые остаются доступны для упаковки после упаковки текущего объекта в контейнер. planetcalc.ru
- Алгоритмы Best Fit Decreasing (BFD) и First Fit Decreasing (FFD). ru.wikipedia.org Предметы упорядочивают по убыванию размеров и последовательно пакуют либо в контейнер, в котором после упаковки останется наименьший свободный объём (BFD), либо в первый контейнер, куда он помещается (FFD). ru.wikipedia.org
- Алгоритм «Следующий подходящий» (NF). old.math.nsc.ru Предметы упаковывают в произвольном порядке по следующему правилу: первый предмет помещают в первый контейнер, на k-м шаге пытаются поместить k-й предмет в текущий контейнер. old.math.nsc.ru Если предмет входит, то помещают его и переходят к следующему шагу, иначе помещают предмет в новый контейнер. old.math.nsc.ru
- Алгоритмы с ограниченным доступом к контейнерам. old.math.nsc.ru На каждом шаге алгоритм может помещать предметы только в один из K контейнеров (K — постоянная величина). old.math.nsc.ru
Задача об упаковке в контейнеры — одна из классических задач комбинаторной оптимизации, и доказано, что она является NP-трудной. planetcalc.ru ru.wikipedia.org