Math 用块形状填充多个框

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

---

这适用于产品订购系统，该系统应以最经济高效的方式将订购的产品装入箱子中进行运输。

这是一个二维箱包装问题。根据问题的大小，最优解可能不可行

---

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

您能告诉我们确切的衡量标准是什么吗？“最少使用的箱子和浪费的空间”有点模糊。首要任务是减少箱子的数量，因为每个箱子都会增加运费。第二个优先事项是在不增加框数的情况下选择尽可能小的框。然后我将选择最大的框：）尝试提出一个好的指标，然后您可以开始优化。我不小心按了enter键，之前发布了一条不完整的评论。之前的评论现在被完全重写了。我提出了一个不太准确的系统，目前似乎还有效。它还在开发中，所以我还不能发布工作代码或验证方法。我仍然非常有兴趣看到解决箱子包装问题的不同方法，所以我想我会把这个打开，看看其他人的建议：）这是产品运输，所以可能是3d包装；）我终于记得接受了这个答案。抱歉耽搁了。