算法第五章作业

1.你对回溯算法的理解

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

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

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

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

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

原文地址:https://www.cnblogs.com/yehaolin/p/12081182.html