使用块形状填充多个框

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

这是一个产品订单系统，应该以最具成本效益的方式将所订购的产品装入包装箱中。

你能指教我们什么是确切的指标吗？ “最少使用的盒子和浪费的空间”有点模糊。 –

首先优先考虑的是减少箱子的数量，因为每个箱子都会增加运费。第二个优先选择是尽可能选择小盒子而不增加盒子数量。 – jpeltoniemi

然后我会选择最大的盒子:)尝试拿出一个很好的指标，然后*你可以开始优化。 –

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

有几种不同的策略来未达最佳的解决这个问题，请参阅从Wiki文章链接。

2011-07-15 12:40:38

这是产品运输，所以可能3d包装;） –

我终于想起接受这个答案。抱歉耽搁了。 – jpeltoniemi

回答