第五章作业

1.你对回溯法的了解。

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

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

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

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

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

本章学习的回溯算法是我个人感觉这一本书里面掌握最差的算法，虽然算法思想很容易理解，也很容易理清算法解决思路，但是在实际解题过程中会容易思路混乱，不知道该如何剪枝或是下一步该怎么做，所以还是得多打题来加深自己对回溯算法的认知。

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

转载于:https://www.cnblogs.com/pppeng/p/10165072.html