算法第五章作业

1. 你对回溯算法的理解

回溯算法的应用是类似枚举的搜索尝试过程。它在在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

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

解空间结构：集合Sn={a1,a2,a3,.......,an}的一个能够满足所有元素加起来之和等于c的子集。

约束函数：如果剩余的值sum小于当前要搜索的数ai，则搜索右子树，否则搜索左子树。

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

我和结对编程伙伴在每次编程实践中轮流担任打题和理解的角色，一起完成期末大作业数独，研究和学习，共同进步。