算法第五章作业

1.你对回溯算法的理解

  我认为回溯法就是把一个问题中所有的解都列举出来,然后通过限界函数和约束函数来进行剪枝,从而在剩余的有可能的解中得出最优解。

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

  “子集和”问题的解空间结构是一棵子集树,每个结点有两个子结点代表第i个数选或者不选。约束函数为当前的子集和比目标子集和小时进行回溯,相等时则将相应子集记录下来。

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

  在本章学校中遇到的最大问题是自己想出的剪枝函数通常不能最有效地降低时间复杂度,只是比较粗略的剪枝,有时需要更加仔细的思考。在学习排列树结构时两个元素交换的原理也不是很懂。结对编程方面一般都是自己先编程,有不懂的问题就互相讨论和请教,直至弄明白为止。

posted @ 2019-12-19 21:13  陈裕恒  阅读(61)  评论(0编辑  收藏  举报