【作业】算法第五章作业

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

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

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

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

 

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

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

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

结对编程情况：合作情况较好，思路基本可以共享，能大大提高效率。

 

转载于:https://www.cnblogs.com/Akatsuki-Sanjou/p/10164455.html