摘要： 请用回溯法的方法分析“最小重量机器设计问题” 最小重量机器设计问题：机器由 n 个部件组成，第 i 个部件有 mi 个供应商可选，供应商 j 提供的部件 i重量为 w(i,j)、价格为 c(i,j)。要求在总价格不超过上限 C 的前提下，选择每个部件的一个供应商，使得机器总重量最小。 1.1 说明“ 阅读全文