求矩形分割的最优化算法！
现在有一批长×宽为L×W的矩形，欲在这批矩形上分割n个随意的矩形（肯定长和宽不会大于L×W的那个哪，呵呵，实际上n也是随意的），要求原矩形的利用率最高。
（分割的矩形的长和宽是否一定要与原矩形平行？）
请注意，实际上这n个矩形可能需要不止一个L×W的矩形才能做到（ 我说的是一批哦：））
请给出具体一点的算法描述，谢谢！：）
问题点数：0、回复次数：2Top
1 楼galois_godel（）回复于 2005-04-05 08:54:05 得分 0
NP问题
好象这个问题定期有人问一遍,你可以查查以前的帖子Top
2 楼FindPopy（逝水亦无痕）回复于 2005-04-05 13:02:24 得分 0
哦，哪不好意思了，：）；）
谢谢斑竹了，呵呵，找到了一些方案，不过还没自习看，呵呵，看过后再来啦！Top
