第五章算法设计与分析作业

1. 请用回溯法的方法分析“最小重量机器设计问题

1.1 说明“最小重量机器设计问题"的解空间

以产品和供应商所形成的解集

1.2 说明 “最小重量机器设计问题"的解空间树

分支表示产品选择的供应商。节点则表示该选择下的重量

1.3 在遍历解空间树的过程中，每个结点的状态值是什么

表示当前节点的重量

2. 你对回溯算法的理解

回溯法是深度优先的算法，为了减少运行的时间，我们可以通过限定一些条件进行剪枝。叶子节点则表示该问题的可行解。