第五章作业
2018-12-24 23:54 LucasLeeG 阅读(115) 评论(0) 编辑 收藏 举报1.你对回溯法的了解。
回溯法,是一种系统地搜索问题的方法,其算法思想有点类似于树的深度遍历。可用于满足约束条件的可行解,或进一步求使目标函数取最大或最小值得最优解问题。
2.请说明“子集和”问题的解空间结构和约束函数。
子集和问题是子集树,就是一颗完全二叉树,每次搜索时选择0或1,决定他的搜索路径。
约束函数:相加的子集是否超过输入的c
3.请说明在本章学习过程中遇到的问题及结对编程的情况
本章学习的回溯算法算是基础递归的延伸拓展,虽然算法思想很容易理解,但是在实际解题过程中会容易思路混乱,很多时候难以找到关键点去考虑如何剪枝以及下一步的逻辑,想学好还是要更多的实践。
结对编程:与之前一样并未出现太大问题。