Определение количества кубов разных размеров в большом контейнере

Question

Я пытаюсь создать алгоритм, который позволяет разместить как можно больше кубов в более крупном кубе (контейнере).

Представьте, что у меня много кубов пяти разных размеров, и я хочу вписать их в более крупныйкубы (назовите их контейнерами) с тем фактом, что я хочу использовать как можно меньше контейнеров.

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

У меня вопрос: есть ли «простой» алгоритм / способ сделать это?

Answer 1

Это все еще упаковка бен.Так как вы используете кубы, вы можете рассматривать проблему как одно измерение, вот и все.

10 кубики размером 1 см поместятся в куб размером 10 см.

Кубы, по существу, устраняют ориентацию проблемы, например, 2 см х 1 см могут быть в вертикальном положении или лежать ровно.