算法第五章作业

1.你对回溯算法的理解

当出现符合条件的答案时，便保存当前的状态，进入下一层的计算；否则，返回上一层，进行下一步的计算

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

解空间是一颗子集树，左子树结点代表选中该数，右子树代表不选中该数。

当前所选数之和+之后所选数>c，遍历右子树（不选），否则遍历左子树

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

 难懂，需努力理解