题单介绍
DFS 沿一条路走到不能再走再回头。用于连通块、迷宫、排列组合与回溯。记录访问标记,回溯时恢复。
学习目标
- 会写网格/图上的 DFS 与 vis 标记
- 掌握回溯:选择 → 递归 → 撤销
- 四个方向数组 dx, dy 减少重复代码
- 回溯题务必在返回前恢复现场
- 题解只给思路与步骤,请自己实现代码
阶段安排(共 43 题)
1. 深搜基础(8 题)
连通、遍历。
2. 最少步数问题(7 题)
搜索全部路径取最小(规模小时可用)。
3. 回溯与路径打印(5 题)
记录路径并输出。
4. 回溯与全排列(11 题)
交换或 vis 数组生成排列。
5. 深搜综合(12 题)
综合约束下的搜索。
使用建议
01
扫地机器人
入门
--
练习
02
迷宫出口
基础
--
练习
03
数池塘(四方向)
基础
--
练习
04
数池塘(八方向)
基础
--
练习
05
填涂颜色
基础
--
练习
06
奶牛和草丛
提高
--
练习
07
红与黑
入门
--
练习
08
有多少细胞
入门
--
练习
09
走出迷宫的最少步数
基础
--
练习
10
小 X 学游泳(swim)
提高
--
练习
11
走出迷宫的最少步数2
基础
--
练习
12
骑士巡游
基础
--
练习
13
采药的最短路径
入门
--
练习
14
骑士的拯救行动
入门
--
练习
15
骑士牛
提高
--
练习
16
迷宫的第一条出路
基础
--
练习
17
卒的遍历
基础
--
练习
18
马的遍历
提高
--
练习
19
迷宫的所有路径
基础
--
练习
20
迷宫的路径
提高
--
练习
21
全部排列问题
入门
--
练习
22
全排列的结果
基础
--
练习
23
素数环
提高
--
练习
24
n个数取出r个数排列
基础
--
练习
25
n个数的全排列
入门
--
练习
26
素数环2
提高
--
练习
27
简单单词接龙
基础
--
练习
28
谷仓的安保
提高
--
练习
29
和为T
提高
--
练习
30
单词接龙的最长长度
提高
--
练习
31
特殊的质数肋骨 Superprime Rib
基础
--
练习
32
小X学游泳
提高
--
练习
33
奇怪的电梯
基础
--
练习
34
卫星照片
提高
--
练习
35
方格取数
提高
--
练习
36
拯救指挥部
基础
--
练习
37
素数分解
提高
--
练习
38
八皇后问题
提高
--
练习
39
八皇后
提高
--
练习
40
算24点
入门
--
练习
41
算24点(2)
基础
--
练习
42
人造星空
基础
--
练习
43
小H回家
提高
--
练习