1. 你对回溯算法的理解(2分)   

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

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

 

1.你对回溯算法的理解

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

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

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

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

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

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

posted on 2018-12-24 19:24  Star^Bright  阅读(97)  评论(0编辑  收藏  举报