深搜
深度优先搜索,简称深搜或DFS。不同于广搜，如图所示，它从初始节点出发，按预定的顺序扩展到下一个节点，然后从下一节点出发继续扩展新的节点，不断递归执行这个过程，直到某个节点不能再扩展下一个节点为止。此时，则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1926 | 蓝桥杯算法提高VIP-判断名次 |
37/67 | ||
| 1941 | 蓝桥杯算法提高VIP-Building Bridges |
0/2 | ||
| 1947 | 蓝桥杯算法提高VIP-Tunnels |
0/5 | ||
| 1948 | 蓝桥杯算法提高VIP-Sharing Chocolate |
5/18 | ||
| 2046 | 输出全排列 |
1319/2945 | ||
| 2047 | x皇后问题 |
138/272 | ||
| 2077 | 忙碌的小L |
83/286 | ||
| 2087 | 蓝桥杯算法提高VIP-8皇后·改 |
613/1104 | ||
| 2145 | 信息学奥赛一本通T1280-滑雪 |
133/256 | ||
| 2171 | 信息学奥赛一本通T1329-细胞 |
163/279 |