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

[软工2101崔吉风]

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

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

解空间由解空间树的每一个分支构成

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

 

 

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

每个节点的状态值为当前结点的价值cv以及当前结点的重量cw构成

2. 你对回溯算法的理解

       回溯法首先从根结点出发搜素解空间树，在进行搜索时先用剪枝函数对其进行判断，，若可行则记录该结点的数据，并向其祖先结点回溯，按深度优先策略搜索整个解空间树。

[CSDN-Ada助手]

您可以前往 CSDN问答-数据结构与算法 发布问题, 以便更快地解决您的疑问