算法第五章作业

1.你对回溯算法的理解

答：我认为回溯法是一个不断尝试的搜索过程。确定问题的解空间，从根结点开始，以深度优先的方式搜索，直至找到问题最优解或搜索完整个解空间。

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

答：解空间是一个子集树，遍历左子树为选择该结点代表的数，遍历右子树为不选择该结点代表的数。约束函数：在遍历右子树之前，如果当前和加上该数小于等于目标解，则不必遍历右子树。

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

答：回溯算法思想上较容易理解，而且有模板，比之前的算法更好用代码实现。但是要写出严格剪枝函数还是有一定难度的。搭档很好的给我讲解了代码实现的思路，在讨论如何剪枝的问题上开阔了我的思维，受到了很多启发。