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

[计科2101陈晓艺]

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

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

n个部件，m个供应商，解空间由长度为n的1-m个向量组成

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

 

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

到该结点累计的价格和重量

1. 你对回溯算法的理解

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择

 

[programmer_ada]

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