【做业】算法第五章做业

1. 你对回溯算法的理解（2分）

回溯算法是一个相似枚举的搜索尝试过程，主要是在搜索尝试过程当中寻找问题的解，当发现已不知足搜索条件时，就“回溯”返回，尝试其余路径。

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

以n = 3的子集和问题为例，解空间结构以下：

 

约束函数：共设置了2个约束函数，一个是sum+a[t]<=c（a数组存放S集合中的元素），一个是sum+rest>=c（rest为当前元素到最后一个元素的总和）

3. 请说明在本章学习过程当中遇到的问题及结对编程的状况（1分）

遇到的问题：backtrack函数难写，用到递归的程序不便于调试；

结对编程状况：合做状况较好，思路基本能够共享，能大大提升效率。