给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致...

给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？递归分治,刚才上传的ex1.rar有错,以这个为准.-Given a width W of the rectangular plate, rectangular plate of height restrictions. Is the need to cut out from the board, respectively, n-height hi, a width of the rectangular parts wi. Parts of the rules of cutting height direction and the direction of rectangular plates with a high degree of consistency. Asked how to make the use of cutting rectangular plate of height h the smallest? Recursive sub-rule, has just uploaded ex1.rar wrong, this shall prevail.

ex1
1.txt
110.txt
156.txt
16.txt
25.TXT
50.TXT
84.txt
readme.txt
ex1.cpp
ex1.exe
ex1.dsp
ex1.dsw
ex1.ncb
ex1.opt
ex1.plg
分治递归
Debug
readme.txt
ex1.cpp
ex1.dsp
ex1.dsw
ex1.ncb
ex1.opt
ex1.plg