第五章作业

1.你对回溯算法的理解

我觉得回溯法是一种根据条件来进行选优遍历的算法。它是根据条件来向前搜索,以遍历出经过约束条件和限界条件筛选的所有结果从而得到最优解来解决问题。

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

“子集和”问题的解空间树是一棵子集树,一棵二叉树,与0-1背包问题类似,每层判断该数字是否放入子集中。

约束函数:判断当前遍历的数据和是否已超过c,若超过则剪枝。

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

第五章回溯法的学习中我与搭档的结队编程情况经过多次的配合学习已经有了十分好的效果,我们能够清楚分工,默契配合,高效正确地解出题目,经过这一个学期的结队编程,我觉得我对编程有了更深更好的理解,和搭档之间的默契也日益加深。

posted @ 2018-12-24 19:30  LLB1  阅读(106)  评论(0编辑  收藏  举报