2018年1月30日
A*算法在OI中的应用
摘要： 1.A 算法 我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A 算法。 A 算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它 阅读全文
posted @ 2018-01-30 21:57 CrazyDave 阅读(644) 评论(0) 推荐(0) 编辑