算法第五章作业

1. 你对回溯算法的理解
   回溯法又称为试探法，是一种选优搜索法，按照条件搜索，一步一步试探，当不符合要求时，退回某一步骤，不断重复，直到找到最优解
2. 请说明“子集和”问题的解空间结构和约束函数
   解空间：是一个很长的向量，有几个数字，就有几维，向量只有0，1构成，1代表解里面有该数字，0代表没有
   约束函数：当前元素确定不能构成最优解，还有当前元素与剩余元素的最优解不能构成最优解。
3. 请说明在本章学习过程中遇到的问题及结对编程的情况
   结对编程情况良好，交流学习不懂的函数，理解了许多没听懂的细节。