第五章作业

1.对回溯法的理解 在我的理解中,回溯法就是构建一个空间树,由上而下的访问到子节点。在这个过程中,如果访问到某一节点其不符合要求,就可对其进行剪枝,即下的子节点无需访问。然后以同样的方法进行回溯,将新找到的解与原解进行比较,择优选择。若无需求最优解,那么只要搜索到一个解便可结束。 2.“子集和”问题的解空间结构和约束函数 有n个数,则根结点下面的第一层有n个子节点,第二层有n-1个子节点...以此类推。到某一节点之后,若其值小于目标子集和的大小,继续访问子节点,否则回溯,知道找到一个解结束。若访问完了依然找不到,输出无解。 约束函数: c1+c2+...+cx
posted @ 2018-12-24 19:18  wwency  阅读(109)  评论(0编辑  收藏  举报