2020年12月19日
算法第五章作业及学期总结
摘要： 1. 对回溯法的理解 回溯法可以系统地搜索一个问题的所有解或任一解，它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树，算法搜索至解空间树的任一节点时，先判断该节点是否包含问题的解，如果肯定不包含，则跳过对以该节点为根的子树的搜索，逐层向其祖先节 阅读全文
posted @ 2020-12-19 21:39 林国滨 阅读(76) 评论(0) 推荐(0) 编辑