第五章作业

对回溯法的理解：回溯法从根节点开始，以深度优先的方式进行搜索。当到一个结点时要判断该结点是否包含问题的解，不包含则跳过以该结点为根的子树的搜索，逐层向其祖先结点进行回溯；否则，进入该子树，继续按深度优先策略进行搜索。用回溯法求问题的解时，要回溯至根，且根结点的所有子树均被搜索遍才会结束。回溯法适用于解组合数较大的问题，在编程时的难点个人觉得在于如何进行剪枝。

“子集和”问题的空间结构：其解空间为一颗完全二叉树，有n+1层。

约束函数：if(count+s[t]<=c)和if(count+rest>=c)分别是对子集里包不包含该元素时的约束条件

问题：在写作业的时候，会先将回溯法的模板打好，然后再根据具体的题目添加约束条件和进行修改，但由于对回溯法的理解不够深，在细节方面老是出错，导致一些变量的值没有按照自己预想的那样进行变动。