2019年12月23日

摘要: 概念 Divide and Conquer is an algorithmic paradigm. A typical Divide and Conquer algorithm solves a problem using following three steps.Divide: Break th 阅读全文
posted @ 2019-12-23 21:50 harry1989 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-12-23 09:02 harry1989 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 关键词汇 解空间树、决策树、DFS 伪代码 result = [] def backtrack(路径, 选择列表): if 满足结束条件 result.add 阅读全文
posted @ 2019-12-23 08:56 harry1989 阅读(232) 评论(0) 推荐(0) 编辑

导航