DFS直觉

8 分钟

深度优先搜索(DFS)像走迷宫,沿一条路一直走到底,走不通再退回来换另一条路(回溯)。它常用递归实现,适合“遍历所有可能”、找连通块、找路径等问题。

小纸条

DFS 走到死路后会怎么做?

登录 后可看答案

DFS直觉 · 算法进阶 · op599 课程