Dfs

  • 依赖于栈实现
  • 深度优先搜索，回溯，搜不到就回头
  • 放置试探性问题需要回溯
  • 迷宫类问题不需要回溯

Bfs

  • 依赖于队列实现，预处理完后只要队列不空，就一直循环
  • 对每一个路径标注第几步走到