使用塊形狀填充多個框

我需要儘可能有效地（最少使用的框和浪費的空間）在可用框集合中適合具有不同尺寸的一定數量的塊形狀。形狀和方框並不真正對齊任何網格，但如果網格有幫助，我會犧牲一些準確性以獲得更好的性能或更簡單的代碼。使用塊形狀填充多個框

這是一個產品訂單系統，應該以最具成本效益的方式將所訂購的產品裝入包裝箱中。

你能指教我們什麼是確切的指標嗎？「最少使用的盒子和浪費的空間」有點模糊。 –

首先優先考慮的是減少箱子的數量，因爲每個箱子都會增加運費。第二個優先選擇是儘可能選擇小盒子而不增加盒子數量。 – jpeltoniemi

然後我會選擇最大的盒子:)嘗試拿出一個很好的指標，然後*你可以開始優化。 –

這是一個2D裝箱問題。根據問題的大小，最佳解決方案可能不可行。

有幾種不同的策略來未達最佳的解決這個問題，請參閱從Wiki文章鏈接。

2011-07-15 12:40:38

這是產品運輸，所以可能3d包裝;） –

我終於想起接受這個答案。抱歉耽擱了。 – jpeltoniemi

回答