算法第五章作业

1. 你对回溯算法的理解：回溯法是一种选优搜索法，按照一定的选优条件向前搜索，当探索到某一步时，发现不符合条件，就退回一步重新选择。

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

   解空间结构：子集树

   约束函数：解空间结构中遍历的深度> n时没有可行解，进行剪枝；当放入子集的元素总和等于目标和，则输出子集元素并进行剪枝；如果元素总和与下一个遍历节点之和大于目标和，则也剪枝。剪枝结束后便返回上一层。

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