文件名称:零件切割问题
文件大小:24KB
文件格式:RAR
更新时间:2011-06-08 10:10:17
回溯算法 零件切割问题
给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
【文件预览】:
backtrack.opt
25.TXT
backtrack.ncb
110.txt
backtrack.dsp
零件切割问题.doc
backtrack.cpp
16.txt
backtrack.plg
backtrack.dsw
50.TXT
84.txt