1. 你对回溯算法的理解                                                                                             答:回溯算法是在搜索尝试过程中寻找问题的的解,当发现已不满足求解条件时,就“回溯”返回到上一个解处,尝试别的途径,直到找到符合条件的路径为止。
  2. 请说明“子集和”问题的解空间结构和约束函数                                                       答:解空间结构:子集树                                                                                        约束函数:当前数字之和与下一个相加之和小于题目所给数
  3. 请说明在本章学习过程中遇到的问题及结对编程的情况                                             问题:剪枝      结对编程情况:良好