整理算法改进

Question

假设您有一个矩形表面和一些圆形/矩形对象(不同大小)。我想编写一个算法来整理表面上的那些对象。我必须在同一个表面上放置最多的物体。我想我必须先放最大的物体，然后再放最小的物体。你知道是否有特定的算法来优化这个？这是一种俄罗斯方 block 分辨率，但我可以选择碎片的顺序。

谢谢

Answer 1

由于您希望最大限度地增加要放置的对象的数量，因此贪心算法在大多数情况下都可以很好地工作:

      Sort boxes according to length(ascending order).
      Start from the smallest box:
      for every box : 
           try to place it in a already occupied row
           if not possible place it in a new row.
           if not possible to place - break; //since anything bigger than would not fit.

如果您还考虑高度，这称为 Packing Problem .相关算法可以查看here