求一矩形最小面积算法

Jason_Chan

题目如下:
    已知有N个矩形,   长宽分别为(a1,b1),   (a2,b2),   ...   ,   (an,   bn)   要求把这N个矩形放到一个大矩形T中, 各个矩形之间可以有空白,   但是不能重叠,   求大矩形T的最小面积. （也需要求出N个矩形在这个大矩形中的坐标x y）

上面题目在应用中的变种，各个矩形为实体，允许重叠，不过重叠的条件是重叠的地方在两个矩形中的内容是一致的。

  目前想到用贪心算法，先计算出N个矩形的面积和，然后创建一个面积比总和要大一点的矩形T，然后往里面填这N个矩形。不过不是最准确答案，高手指导下。