1、你对回溯算法的理解

回溯算法主要是通过解空间建立树并进行深度优先的遍历,寻找可行的路径,若不满足条件则回溯至上一个叶节点,遍历另一条路径。

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

解空间为{0,1},表示该节点是否选择。约束函数为判断条件,判断剩余的能否满足可选节点的需求,决定是否剪枝。

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

主要是要提醒同伴注意剪枝问题,否则会出现超时。