第5章作业

 

1. 你对回溯算法的理解：回溯法可以系统的搜索一个问题的所有解或者任一解。在解空间中，按深度优先策略，从根节点出发搜索解空间树。适用于组合数较大的问题。

2. 请说明“子集和”问题的解空间结构和约束函数：当给定的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。解空间：问题的解空间至少包含问题的一个最优解。通常将解空间组织成树或者图的形式。约束函数：用于扩展节点处剪去不满足约束的子树，可以提高算法的效率。

3. 请说明在本章学习过程中遇到的问题及结对编程的情况：在学习剪枝函数的时候有一些不明白，对严格型限界函数和宽松型限界函数不是很会用，经过讨论后有深一步的了解。