摘要： 1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” 部件代表层数，利用深度优先遍历其结点，结点为供应商。 剪枝：1. 约束函数：总价格不超过d 2. 上界函数：cw (当前重量) <= minweight 若满足以上函数，则代表不是可行解和最优解，直接剪去其子树。若没有被剪枝，则 cw 阅读全文