深搜
深度优先搜索,简称深搜或DFS。不同于广搜,如图所示,它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1077 | Biggest Number |
564/2273 | ||
| 1230 | 最小重量机器设计问题 |
170/614 | ||
| 1261 | 速算24点 |
136/424 | ||
| 1347 | 八皇后 |
833/1963 | ||
| 1432 | 蓝桥杯2013年第四届真题-剪格子 |
2618/7806 | ||
| 1433 | 蓝桥杯2013年第四届真题-危险系数 |
2463/6582 | ||
| 1440 | 蓝桥杯2013年第四届真题-带分数 |
2231/4203 | ||
| 1451 | 蓝桥杯历届试题-约数倍数选卡片 |
106/936 | ||
| 1457 | 蓝桥杯历届试题-邮局 |
208/1139 | ||
| 1460 | 蓝桥杯基础练习VIP-2n皇后问题 |
1859/3803 |