测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看
官方题单 知识点专项

深度优先搜索-DFS

沿着一条路走到底再回溯,练树与图上的递归搜索。

开始练习 ← 返回广场
题数:43题
完成度:0/43

题单介绍



DFS 沿一条路走到不能再走再回头。用于连通块、迷宫、排列组合与回溯。记录访问标记,回溯时恢复。

学习目标



  • 会写网格/图上的 DFS 与 vis 标记
  • 掌握回溯:选择 → 递归 → 撤销

  • 阶段安排(共 43 题)



    1. 深搜基础(8 题)
    连通、遍历。

    2. 最少步数问题(7 题)
    搜索全部路径取最小(规模小时可用)。

    3. 回溯与路径打印(5 题)
    记录路径并输出。

    4. 回溯与全排列(11 题)
    交换或 vis 数组生成排列。

    5. 深搜综合(12 题)
    综合约束下的搜索。

    使用建议


  • 四个方向数组 dx, dy 减少重复代码
  • 回溯题务必在返回前恢复现场
  • 题解只给思路与步骤,请自己实现代码