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

[2101何奕航]

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

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

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

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

当前的重量：用于记录前t个部件选择供应商后的部件总重量
当前价值：为了满足价值不超过d的条件要进行当前前t个部件的总价值

你对回溯算法的理解
(1) 针对给定的问题，定义问题的解空间；

(2) 确定易于搜索的解空间结构；

(3) 以深度优先方式搜索解空间，并且在搜索过程中在扩展结点处剪去不满足约束条件的分支，剪去得不到最优剪的子树，省去不必要的搜索。

[CSDN-Ada助手]

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