算法第5章作业

1.你对回溯算法的理解（2分）

在我看来回溯法实际上就有点类似遍历算法，可以搜索到一个问题的所有解，是一种系统性带跳跃的搜索算法，由于大部分回溯法具备剪枝，所以它也不等同于传统的遍历搜索。

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

由于是选择子集，所以从整体解空间来看的话，解空间为n！；

约束函数：用rest 表示不算已选择的元素的其他元素的值得总和，

rest+a[i]<=sum sum为题目所需要的输入的和的总值；

3.结对编程的问题，一开始做着两道题目都是想着使用递归算法去解决的，但是递归算法想的时候确实花费很多时间，而且难度较大，虽然代码量会少很多，所以我们做第一题的时候是看了很久的书还有查了一些资料，然后慢慢就找到了一些框架然后发现回溯法的递归还是可以套用框架进行解决的。然后结合听课的经验，发现回溯法也是有规律可循的，很多是可以套用迭代框架和递归框架的。