本章 3 讲:深度优先搜索、宽度优先搜索,以及一场搜索专题赛。图上的搜索用的也是这一套框架。
学习建议:DFS 先写递归版走迷宫,BFS 先写最短步数;搜索题的难点在状态设计与剪枝,多画图、少背代码。
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户