算法第5章作业

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

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

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

 

1.你对回溯算法的理解

对回溯算法的理解，回溯法是一种能进则进，进不了则换，换不了则退的方法，从根节点一直遍历到各个叶节点得到最优解，每次得到一个解就回溯到父节点遍历另一子节点，最终得到最优解，在遍历过程中通过界限或者约束来剪枝。

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

解空间结构：二叉树结构，与0-1背包类似，及判断每个数是否放入数组

约束函数：判断当前的left是否比源数组的最小数还小，且每一次要加入数据时判断是否比目标值大；

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

在结对编程学习的时候因为没有剪枝导致算法超时