第五章作业

1.对回溯算法的理解

回溯算法相当于对所有的可能结果进行穷举，然后按顺序判断是否找出所需要的结果的一种算法

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

解空间： 长度为n的向量，如例题的解空间为（1，1，1，0，0）

约束函数: 左子树 sum + numbers[t] <= c 其中sum为累计的数，c为所求元素之和，numbers[t]为元素中的第t个元素。

　　　　  右子树 sum + remain >= c 其中remain为剩下元素的和。

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

主要问题在于对剪枝函数的构建，和对边界的把握不足。

结对编程情况还算良好，两个人都啥也不会，太惨了。