第五章作业

对回溯算法的理解:

回溯法可以系统地搜索一个问题的所有解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时,先判断该节点是否包含问题的解,

如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其父节点回溯,即所谓剪枝。依次类推从各支线中找到最优解

“子集和”问题的解空间结构和约束函数:

解空间结构:二叉树结构,与0-1背包类似,及判断每个数是否放入数组

约束函数:判断当前的left是否比源数组的最小数还小,且每一次要加入数据时判断是否比目标值大;

本章学习过程中遇到的问题及结对编程的情况:

剪枝部分比较不理解,还需要掌握。

posted @ 2018-12-23 21:07  浮云就是敷衍  阅读(68)  评论(0编辑  收藏  举报