算法第五章作业

1.对回溯算法的理解

确定了解空间的组织结构后，回溯法从开始结点（根节点）出发，以深度优先方式搜索整个解空间。到达新的节点后，进行判断剪枝。到达新的叶子节点后，与最优解进行比较。进行剪枝或到达叶子节点后，返回上一节点，通过该方式遍历这棵“树”。

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

解空间结构：构造一个n维解空间结构，除左子树（1）代表选中，右子树（0）则不选中。

约束函数：到达新的节点后，通过判断来进行剪枝，避免了不必要的计算。

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

 回溯法的难点在于找到解空间，并且需要找到约束函数来进行剪枝，如果找不到较好的约束函数就很容易超时。

结对编程过程中，搭档在我遇到难题时给我一点提示，提高了解题速率和得到了一些灵感。