2019年12月17日
算法第五章作业
摘要： 一、回溯法理解 回溯法相当于一个解空间树，从根节点出发，以深度优先搜索的方式搜索整个解空间，按优先搜索的条件，直到找到所需解或者遍历完解空间树为止。 算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其上一级结点回溯； 否则，进入下一 阅读全文
posted @ 2019-12-17 16:38 严德怀 阅读(156) 评论(0) 推荐(0) 编辑