DFS 的核心思想

单选题 难度 2

#dfs

走不通就退回来。

题目

深度优先搜索沿一条路径尽可能深入,当某顶点的所有邻接点都已访问时退回上一顶点继续搜索。该算法主要运用了( )的思想。
  1. 回溯
  2. 贪心
  3. 分治
  4. 动态规划
来小码星球,动手写一遍 →