蓝桥杯算法入门（Python） 课件 罗勇军 第6--9章 搜索 ---图论 .pptx

6.1DFS代码框架蓝桥杯算法入门

搜索的重要性2搜索的主要技术是DFS和BFS，是所有算法竞赛中必考的知识点。“学通了搜索，在蓝桥杯省赛上能得二等奖。”算法竞赛有初级、中级、高级三个学习阶段。初级阶段：以搜索（DFS、BFS）为标志性知识点。

难度知识点初级搜索：BFS、DFS[1-5]中级搜索：剪枝[4-6]、双向BFS[5-6]、记忆化搜索[5]、迭代加深搜索[5-6]、启发式搜索[7]；“第十五届蓝桥杯大赛软件赛知识点大纲”中的搜索

搜索算法简介4搜索：“暴力法”算法思想的具体实现。搜索：“通用”的方法。一个问题，如果比较难，那么先尝试一下搜索，或许能启发出更好的算法。遇到不