2019年12月19日
算法第五章作业
摘要： 一、对回溯法理解 回溯法相当于一个解空间树，从根节点出发，依次遍历整个解空间树，直到找到所需解或者遍历完解空间树为止。 限界函数：算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其上一级结点回溯； 二、子集和问题 设集合S={x1, 阅读全文
posted @ 2019-12-19 18:11 deceiver丶 阅读(159) 评论(0) 推荐(0) 编辑