将N个大小不等的矩形不重叠地拼在一个指定宽度不定长度的大矩形里，要求大矩形面积最小

[hyai2008]

小矩形的长宽 固定，不能旋转
有没有什么办法？
各位大神

[keeya0416]

小矩形不能旋转是 指规定了横着放就不能竖着放？ 还只是指不能斜着放？

[hyai2008]

错了，拼成的大矩形长宽都不固定。。。
小矩形不能旋转就是 给力 30*40 那么 放在大矩形中，只能是 30 *40 不能是40*30

[keeya0416]

如 20*10 和40*30两个小矩阵
不能刚好组成一个矩阵
这时是不是按 40*40 算？

[keeya0416]

一点头绪都没有
一般这样我就会说这是NP的 呵呵
搜了个帖子希望能有所帮助
http://www.blackpawn.com/texts/lightmaps/default.html

[天下第一好大人]

请楼主把问题在描述详细一点。N个小矩形可能有重复的，如果是同类的矩形，那么只能朝一个方向，不能有的横放有的竖放；但是不同类的小矩形，可以选择横放或竖放，是这样吗？

[caozl]

是想做小图拼大图吗？

[七擒关羽]

就是大小矩形只能按照 h长 w宽对应放置

思路：
1、组合法：分类 按照长度一样或宽度一样进行分类小矩形，然后在同类的矩形中组合成完整得矩形，再重复
2、分割法：任意放置第一块小矩形在一顶点，那么大矩形被分割成3个矩形，重复的填冲这3个矩形，注意选择范围