学习「一条路走到黑」的回溯搜索策略。通过迷宫问题、数独、八皇后等经典练习，掌握 DFS 的递归实现、剪枝优化和状态记录技巧。
登录以参加训练计划
深度优先搜索-DFS
章节 1. 深搜基础
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1619 扫地机器人 | 4 | 2 | 1 |
| 1609 迷宫出口 | 6 | 2 | 2 |
| 1613 数池塘（四方向） | 3 | 2 | 2 |
| 1614 数池塘（八方向） | 3 | 2 | 2 |
| 1624 填涂颜色 | 1 | 1 | 2 |
| 1607 奶牛和草丛 | 2 | 2 | 2 |
| 1631 红与黑 | 2 | 2 | 2 |
| 1634 有多少细胞 | 2 | 2 | 2 |
章节 2. 最少步数问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1611 走出迷宫的最少步数 | 1 | 1 | 2 |
| 1618 小 X 学游泳(swim) | 3 | 0 | 3 |
| 1612 走出迷宫的最少步数2 | 1 | 1 | 2 |
| 1632 采药的最短路径 | 0 | 0 | 1 |
| 1633 骑士的拯救行动 | 0 | 0 | 1 |
| 1617 骑士牛 | 0 | 0 | 3 |
章节 3. 回溯与路径打印
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1610 迷宫的第一条出路 | 3 | 2 | 2 |
| 1601 卒的遍历 | 1 | 1 | 2 |
| 1603 马的遍历 | 0 | 0 | 3 |
| 1623 迷宫的所有路径 | 0 | 0 | 2 |
| 1608 迷宫的路径 | 0 | 0 | 3 |
章节 4. 回溯与全排列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1621 全部排列问题 | 0 | 0 | 1 |
| 1599 全排列的结果 | 0 | 0 | 2 |
| 1600 素数环 | 0 | 0 | 3 |
| 1602 n个数取出r个数排列 | 0 | 0 | 2 |
| 1622 n个数的全排列 | 0 | 0 | 1 |
| 1615 素数环2 | 0 | 0 | 3 |
| 1620 简单单词接龙 | 0 | 0 | 2 |
| 1626 谷仓的安保 | 0 | 0 | 3 |
| 1629 和为T | 0 | 0 | 3 |
| 1630 单词接龙的最长长度 | 0 | 0 | 3 |
| 1637 特殊的质数肋骨 Superprime Rib | 0 | 0 | 2 |
章节 5. 深搜综合
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1605 小X学游泳 | 0 | 0 | 3 |
| 1625 奇怪的电梯 | 0 | 0 | 2 |
| 1616 卫星照片 | 0 | 0 | 3 |
| 1606 方格取数 | 0 | 0 | 3 |
| 1635 拯救指挥部 | 0 | 0 | 2 |
| 1604 素数分解 | 0 | 0 | 3 |
| 1627 八皇后问题 | 0 | 0 | 3 |
| 1628 八皇后 | 0 | 0 | 3 |
| 1638 算24点 | 0 | 0 | 1 |
| 1639 算24点（2） | 0 | 0 | 2 |
| 1640 人造星空 | 0 | 0 | 2 |
| 1636 小H回家 | 0 | 0 | 3 |
- 参加人数
- 2
- 创建人
-
zhangyiming
苏公网安备 32118302000875号