第五周作业

第五章作业

1.对回溯算法的理解

回溯法可以系统地搜索一个问题的所有解或任一解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时，先判断该节点是否包含问题的解，如果肯定不包含，则跳过对以该节点为根的子树的搜索，逐层向其父节点回溯。否则，进入该子树，继续按深度优先策略搜索。

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

解空间结构：一棵二叉树，左子树1是要这个数，右子树0是不要这个数

约束函数：若现有的加上下一个大于题目所给数，则不要这个数

3.请说明在本章学习过程中遇到的问题及结对变成情况

难点在于剪枝；

结对还可以。