1.你对回溯算法的理解
回溯法=穷举法+减枝函数
2.请说明“子集和”问题的解空间结构和约束函数
解空间结构:子集数
约束函数:
(1)当前节点的和大于定义的sum,则退出当前递归(减枝)
(2)若判定当前节点的和加下该节点后的所有节点总和小于定义的sum,退出当前递归(减枝)
(3)若当前进入的深度大于定义的深度,退出当前递归(限界)
3.请说明在本章学习过程中遇到的问题及结对编程的情况
上课时不理解,后来实验课向搭档请教,自己领悟学到了不少。