算法Day5：深度优先搜索——迷宫类深搜与抽象类深搜

蓝桥杯算法合集： 蓝桥杯算法合集（终极完结版）

深度优先搜索

DFS思想:
就是一条路走到黑。例如：有N个阶段，第N个阶段走不通，就回退到第N-1个阶段尝试其他的可能。
DFS题型：
可以分为以下两类
由于文章过长 为便于查阅和观看 就分成了两篇文章
1.迷宫类。这一类是比较具体化的。详见我博客：深搜之迷宫类
常见的迷宫类搜索可以分为以下5种类型

• 找一组可行解（判断是否可行）
• 所有可行解
• 最优解（通常见最少步数）
• 计算连通块数目
• 求最大连通块
  详见我写的博客。

2.抽象类。详见我博客：深搜之抽象类
常见的抽象类深搜有以下2中类型

• 凑算式类
• 排列组合类