你对回溯算法的理解
回溯法是一种更高级的穷举法。对于一个问题,首先构建它的解空间树,然后遍历各个子树,辅以一定的剪枝函数或约束函数使得算法更有效率,从而求得问题的最优解。很多复杂的计算量大的问题都可以使用回溯法解决。但是,回溯法的时间复杂度也相应比较高。
请说明“子集和”问题的解空间结构和约束函数
”子集和“问题的解空间结构是一颗子集树。
约束函数:bool型函数,遍历前先检查当前深度的和加上之后所有结点的和如果还小于目标解,则不必遍历右子树。
请说明在本章学习过程中遇到的问题及结对编程的情况
学习遇到的问题:排列树、子集树、多叉树的回溯算法模板记忆有一点困难。
结对编程:正常进行。