可能重复：
寻找最少矩形以覆盖一组矩形的算法
我需要一些帮助来找出算法。我在网格上布置了一个形状，如下所示。
网格上的形状 http://www.benfillmore.com/shape.png
目标是将正方形组合成更大的矩形，如下所示：
更大的矩形 http://www.benfillmore.com/boxes.png
我试图用尽可能少的矩形覆盖形状中的每个正方形。如果矩形相互重叠也没关系：
重叠 http://www.benfillmore.com/overlap.png
我不是在寻找完整的解决方案，只是在寻找想法，或者有人为我指明正确的方向。我已经实现了几个想法，但它们甚至都没有接近最优。我不担心处理时间，只在形状创建时完成一次。我只需要尽可能少的矩形。
太感谢了