约 8 分钟
深度优先搜索(DFS)像走迷宫,沿一条路一直走到底,走不通再退回来换另一条路(回溯)。它常用递归实现,适合“遍历所有可能”、找连通块、找路径等问题。
DFS 走到死路后会怎么做?
登录 后可看答案