本章 3 讲:深度优先搜索、宽度优先搜索,以及一场搜索专题赛。图上的搜索用的也是这一套框架。

学习建议:DFS 先写递归版走迷宫,BFS 先写最短步数;搜索题的难点在状态设计与剪枝,多画图、少背代码。