摘要: 总目录 > 3 搜索 > 3.2 四种改进搜索算法 前言 上一节介绍的是最基础的 DFS 和 BFS,适用范围很广,但是针对性不强,遇到一些模型比较特殊的,可能效率就不够高了。这里介绍的四种改进的搜索,在特定情况下会更优于普通的搜索。 子目录列表 1、双向搜索 2、折半搜索 3、迭代加深搜索 4、启 阅读全文
posted @ 2020-05-14 16:39 jinkun113 阅读(945) 评论(0) 推荐(0) 编辑
摘要: 总目录 > 3 搜索 > 3.1 DFS / BFS 搜索 前言 重中之重的一个知识!也是算法设计中非常非常基础的一部分,OI 这么多年一直陪伴在身边,是大部分不能得到正解只求部分分时的最佳选择,通常我们称之为“暴力搜索”,它写起来不伤脑筋,能够处理数据量小的情况,而且有时灵机一动再优化一下,甚至能 阅读全文
posted @ 2020-05-14 00:03 jinkun113 阅读(524) 评论(0) 推荐(0) 编辑