可能重复：
Algorithm for finding the fewest rectangles to cover a set of rectangles
我需要帮助找出一个算法。我有一个布局在网格上的形状，如下所示。
Shape on Grid http://www.benfillmore.com/shape.png
目标是将方块组合成更大的矩形，如下所示：
Larger Rectangles http://www.benfillmore.com/boxes.png
我试图用尽可能少的矩形覆盖形状中的每个方格。如果矩形相互重叠，那也没关系：
Overlap http://www.benfillmore.com/overlap.png
我不是在寻找完整的解决方案，只是想法，或者是指向正确方向的人。我已经实现了一些想法，但它们甚至没有达到最佳状态。我并不担心处理时间，只在形状创建时才进行一次。我只需要尽可能少的矩形。
万分感谢
