求矩形分割的最优化算法！

[FindPopy]

现在有一批长×宽为L×W的矩形，欲在这批矩形上分割n个随意的矩形（肯定长和宽不会大于L×W的那个哪，呵呵，实际上n也是随意的），要求原矩形的利用率最高。
（分割的矩形的长和宽是否一定要与原矩形平行？）
请注意，实际上这n个矩形可能需要不止一个L×W的矩形才能做到（ 我说的是一批哦：））
请给出具体一点的算法描述，谢谢！：）

[FindPopy]

哦，哪不好意思了，：）；）
谢谢斑竹了，呵呵，找到了一些方案，不过还没自习看，呵呵，看过后再来啦！

[galois_godel]

NP问题
好象这个问题定期有人问一遍,你可以查查以前的帖子