第五章作业

1.你对回溯算法的理解（2分）

 

回溯算法结构很清晰，比穷举搜索有所改进。它有效避免了搜索所有可能的解（或者说无效搜索），所以适用于求解组织数量较大的问题。

 

 

2.请说明“子集和”问题的解空间结构和约束函数（2分）

 

解空间结构：一个二叉树，在每一个结点做出选择，并一直延伸到最后一个叶子结点。

约束函数：回溯算法里面的剪枝，如果当前所得到的条件已经超过了所要达到的最大值，那就没有必要继续下去了，可以直接回溯到上一个节点。

 

 

3.请说明在本章学习过程中遇到的问题及结对编程的情况（1分）

 

开始对回溯法理解得有点模糊，在同伴对照二叉树的讲解后，慢慢地明白了算法；

开始对变量名有点混淆，结对编程得到的答案一直是错误的，后来改正得到了正确的答案。