摘要： 1.请用回溯法分析“最小重量机器设计问题” 一共有n个部件，每个部件可选m个厂家，给出最大价格，求出最小重量，通过这道题给出的信息，可构造的深度为n的m叉解空间树， 最大价格作为本题的限界条件，除去一些不符合条件的解，而目前求出的最小重量可作为剪枝策略来提高算法效率，遇到不符合条件的解就向上回溯到条 阅读全文