第五章作业
-
你对回溯算法的理解(2分)它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解。如果不包含,则跳过对该结点的为根的子树的搜索,逐层向祖宗结点回溯。
-
请说明“子集和”问题的解空间结构和约束函数(2分) 解空间结构为(a1,a2.....an),a1,a2.....an为0时,代表这个数字不选,为1时代表选上这个数字。左子树是1,右子树为0,无条件进入右子树,进左子树前,判断约束函数,约束函数为目前的所选数字的和加上下一个要选的数字如果大于c(目标值),则回溯。
-
请说明在本章学习过程中遇到的问题及结对编程的情况(1分)第二题有点难理解。