【发布时间】：2020-05-31 23:50:44
【问题描述】：
所以我有不同尺寸（正方形）的盒子。我有一个大盒子（不是正方形）。我不能保证我所有的盒子都适合，但我需要尝试以非迭代的方式尽可能地适合而不重叠。什么算法允许这种非迭代的盒子包装？
【问题讨论】：
-
“看起来像甜甜圈的多边形”是凸面吗？一个规则的凸？到目前为止，您还尝试过什么？
-
甜甜圈是一个 3D 对象（环面），那么它如何描述多边形呢？
-
你是在优化面积还是形状数量？
-
现在不就是二维装箱吗？我认为互联网，甚至 Stack Overflow 都不需要对此进行另一种解释。
-
任何算法都需要遍历输入框列表。没有非迭代算法
标签： algorithm math packing analytical