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

[brisksea]

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

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

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

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

1.4 如何利用限界函数进行剪枝

2. 你对回溯算法的理解

[计科2301纪小翠]

https://blog.csdn.net/2301_78425140/article/details/144699643?spm=1001.2014.3001.5502

[Yun839I]

https://bbs.csdn.net/topics/619503054

[计科2301杨静贤]

http://t.csdnimg.cn/JCGTg