1.我对回溯算法的理解:

从一条路往前走,能进则进,不能进则退回来,换一条路再试。

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

(1)“子集和”问题的解空间结构:子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c。

(2)约束函数:约束函数是根据题意定出的。通过描述合法解的一般特征用于去除不合法的解,从而避免继续搜索出这个不合法解的剩余部分。因此,约束函数是对于任何状态空间树上的节点都有效、等价的。

3.结对编程情况:

合作愉快,互帮互助。