资 源 简 介
给定一块宽度为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.
