-
你对回溯算法的理解(2分)
-
请说明“子集和”问题的解空间结构和约束函数(2分)
-
请说明在本章学习过程中遇到的问题及结对编程的情况(1分)
1.你对回溯算法的理解
对回溯算法的理解,回溯法是一种能进则进,进不了则换,换不了则退的方法,从根节点一直遍历到各个叶节点得到最优解,每次得到一个解就回溯到父节点遍历另一子节点,最终得到最优解,在遍历过程中通过界限或者约束来剪枝。
2.请说明“子集和”问题的解空间结构和约束函数
解空间结构:二叉树结构,与0-1背包类似,及判断每个数是否放入数组
约束函数:判断当前的left是否比源数组的最小数还小,且每一次要加入数据时判断是否比目标值大;
3.请说明在本章学习过程中遇到的问题及结对编程的情况
在结对编程学习的时候因为没有剪枝导致算法超时