第五章作业

1.你对回溯法的了解。

　　回溯法，是一种系统地搜索问题的方法，其算法思想有点类似于树的深度遍历。可用于满足约束条件的可行解，或进一步求使目标函数取最大或最小值得最优解问题。

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

　　子集和问题是子集树，就是一颗完全二叉树，每次搜索时选择0或1，决定他的搜索路径。

　　约束函数：相加的子集是否超过输入的c

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

　　本章学习的回溯算法算是基础递归的延伸拓展，虽然算法思想很容易理解，但是在实际解题过程中会容易思路混乱，很多时候难以找到关键点去考虑如何剪枝以及下一步的逻辑，想学好还是要更多的实践。

结对编程：与之前一样并未出现太大问题。