算法第五章作业

一、对回溯算法的理解

   回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索空间树。回溯法求解问题时，要回溯到根，且根节点的所有子树都已被搜索遍才结束。回溯法求解问题的一个解时。只要搜索到问题的一个解就结束，这种以深度优先方式系统搜索问题解的算法称为回溯法，它适用于解组合数较大的问题。

二、说明“子集和”问题的解空间结构和约束函数

     解空间结构：不同的数相加得到的结果。

     约束函数:判断当前的和是否已经超过所要得到的解

三、遇到的问题：关于回溯法有一些方面还是不太理解，同时对每个问题确定他们的约束函数，剪枝是不知道该怎么限界。

结对编程情况：共同去解决遇到的难题，一步步最终将问题解出来。