摘要： 1. 请用回溯法的方法分析“最小重量机器设计问题” 1.这道题利用回溯法来解决。首先题目给出了价格上限d，初始化设置cv（当前价值）和cw（当前重量）为0。还要设置一个变量minn表示选择机器的最小总重量，初始化为一个很大的值。 2.利用回溯法进行循环，从第1号机器开始循环，机器的号数代表层数。在循 阅读全文