请教一个“开料算法”

Question

请教各位一个开料的算法：有一张原材料(单位:mm)是2000*3000，已知道有N中规格样板如：100*200，105*110，200*500，300*400，150*160，180*600等等
  求：对原材料(2000*3000)进行裁剪，裁剪的规格是上面提到的样板规格(可以任意选择5种，也可以1种、2种，最多就是5种)，使得原材料的利用率最高(就是报废的余料最少)。样板的排放可以横着，也可以竖着。

Answer 1

人家有專門做這個賣呢，想在這里求算法是不現實的

Answer 2

不一定是完全提供程序，可以讨论下思路咯

Answer 3

先用数学理论找到答案,然后在写程序

Answer 4

试试所谓的"贪心算法",可以参考"背包问题"等等之类的算法理论.

Answer 5

我有一同学，华中理工和香港科技大的双博士，做的就是装箱、开料研究，还专门出本书（E文的）现在在亚马逊上出售，价格102美金，其中就是讲这算法。
拜读拜读吧。

Answer 6

谢谢各位啦，结贴散分。见者有份。
决定自己结合实际来搞。