将矩形盒子放在一个更大的矩形盒子里

Question

我有一些不同大小的矩形盒子和一个更大的矩形盒子。我需要在更大的盒子中装入不同类别的最大盒子数量。在任何情况下，每个类别的特定最小数量的盒子都需要容纳。基本上，我需要在约束优化问题中解决。我该如何处理？

Answer 1

不幸的是，这个问题没有多项式时间算法，即NP难。

所以尝试搜索。将盒子从大到小排序可能有所帮助。（按区域或单侧，不能说哪个更好，取决于你如何搜索）。

如果速度远远不能接受，请尝试贪婪，以获得相当好的解决方案。