代码改变世界

第五章作业

2018-12-24 23:54  LucasLeeG  阅读(105)  评论(0编辑  收藏  举报

1.你对回溯法的了解。

  回溯法,是一种系统地搜索问题的方法,其算法思想有点类似于树的深度遍历。可用于满足约束条件的可行解,或进一步求使目标函数取最大或最小值得最优解问题。

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

  子集和问题是子集树,就是一颗完全二叉树,每次搜索时选择0或1,决定他的搜索路径。

  约束函数:相加的子集是否超过输入的c

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

  本章学习的回溯算法算是基础递归的延伸拓展,虽然算法思想很容易理解,但是在实际解题过程中会容易思路混乱,很多时候难以找到关键点去考虑如何剪枝以及下一步的逻辑,想学好还是要更多的实践。

结对编程:与之前一样并未出现太大问题。