算法作业：第5章

算法作业：第5章总结

1.你对回溯算法的理解

回溯算法本质上是遍历所有的情况，但是在遍历的过程中，如果状态很多的话，优秀的剪枝就显得很重要了。

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

该问题的解和01背包有点类似，相当于一个可选可不选的二叉树。

约束函数在本题中大概有两个。第一个是，如果当前已选物品权重加上后面所有东西的权重的不满足C，此时明显是不满足条件的，后面就没必要搜索了。第二个是，如果到当前情况已经比满足条件的情况下的价值要小此时明显后面也是可以不进行搜索的。

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

在本学习的过程中，学到了更加多的搜索剪枝方案。在结对编程的过程中进行讨论，对这些方案的使用的印象也更加的深刻。