算法第五章作业

1. 对回溯算法的理解 ：回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标，递归是具体的代码结构。回溯算法可以是树结构的思维过程，构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间树的每个结点进行判断，判断该结点是否包含问题的解，若肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯。否则，则进入该子树，继续按深度优先策略搜索。

2. “子集和”问题的解空间结构和约束函数

           解空间结构：子集数  

             约束函数：若现有的数加上下一个数后大于题目所给数，则舍弃下一个数

       3.本章学习过程中遇到的问题及结对编程的情况

              严格剪枝较难写出来；常常忘记整数除整数后小数变成整数造成不精确的问题