第五章作业

1. 你对回溯算法的理解（2分）它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果不包含，则跳过对该结点的为根的子树的搜索，逐层向祖宗结点回溯。

2. 请说明“子集和”问题的解空间结构和约束函数（2分）  解空间结构为（a1,a2.....an）,a1，a2.....an为0时，代表这个数字不选，为1时代表选上这个数字。左子树是1，右子树为0，无条件进入右子树，进左子树前，判断约束函数，约束函数为目前的所选数字的和加上下一个要选的数字如果大于c（目标值），则回溯。

3. 请说明在本章学习过程中遇到的问题及结对编程的情况（1分）第二题有点难理解。