第五章作业
1.你对回溯法的了解。
回溯法,是一种系统地搜索问题的方法,其算法思想有点类似于树的深度遍历。可用于满足约束条件的可行解,或进一步求使目标函数取最大或最小值得最优解问题。
2.请说明“子集和”问题的解空间结构和约束函数。
子集和问题是一颗子集树,就是一颗完全二叉树,每次搜索时选择0或1,决定他的搜索路径。
约束函数:相加的子集是否超过输入的c
3.请说明在本章学习过程中遇到的问题及结对编程的情况
本章学习的回溯算法是我个人感觉这一本书里面掌握最差的算法,虽然算法思想很容易理解,也很容易理清算法解决思路,但是在实际解题过程中会容易思路混乱,不知道该如何剪枝或是下一步该怎么做,所以还是得多打题来加深自己对回溯算法的认知。
结对编程:与之前一样并未出现太大问题。