用块形状填充多个盒子

Question

我需要在可用盒子的集合中装入一定数量的具有不同尺寸的块形状，尽可能有效（最少使用的盒子和浪费的空间）。形状和盒子并没有真正对齐任何网格，但如果网格有帮助，我会牺牲一些准确性来获得更好的性能或更简单的代码。

这适用于产品订购系统，该系统应以最具成本效益的方式将订购的产品装入包装盒中。

Answer 1

这是2D装箱问题。根据问题的大小，最佳解决方案可能不可行。

http://en.wikipedia.org/wiki/Bin_packing_problem

有一些不同的策略可以解决这个问题，请参阅wiki文章中的链接。