利用分治递归算法解决一个问题，高手指点。。

[xiaohuang1998]

给定一宽为W的矩形板，其高度不限，从板上分别切割n个高度为hi、宽度为wi的矩形零件，切割规则是零件的高度方向与矩形板高度方向一致。问如何切割使得使用的矩形板高度最小。
（要求　任给一个输入实例如（n=50 W=40 底下为各块零件的hi*wi及其个数)
　　　　　　　　　　　　　4*2 ２３块　，４×３　１１块　，３×３　４块　，４×７　１２块
　　　　　　　　　　
,　能输出切割所需要的实际高度，并且能用图形演示切割的过程。）

高手指点。。

[xiaohuang1998]

我觉得这个题目可能要用到背包算法，因为这个题本身跟背包问题有点类似。但是我对数据结构研究得不深，所以不知道如何下手。望高手指点。。。

[xiaoxiaofei]

切割规则是零件的高度方向与矩形板高度方向一致
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
没看明白，这么以来不就把零件的摆放角度定死了？这样就非常简单了......只有一种结果！

[xiaoxiaofei]

属于排料问题，可以有很多解法，参考实际情况，大部分解法都是近似求解。

[xiaohuang1998]

对啊，就是最终要得到唯一的结果。各种零件不能改变其原来的形状，能否把算法写出来，我想了好久，就是写不出来。