DFS思想:
就是一条路走到黑。例如：有N个阶段，第N个阶段走不通，就回退到第N-1个阶段尝试其他的可能。
DFS题型：
可以分为以下两类
1.迷宫类。这一类是比较具体化的。详见我博客：深搜之迷宫类
常见的迷宫类搜索可以分为以下5种类型
- 找一组可行解（判断是否可行）
- 所有可行解
- 最优解（通常见最少步数）
- 计算连通块数目
- 求最大连通块
详见我写的博客。
2.抽象类。详见我博客：深搜之抽象类
常见的抽象类深搜有以下2中类型
- 凑算式类
- 排列组合类
算法Day5——深度优先搜索笔记
猜你喜欢
转载自blog.csdn.net/weixin_44855907/article/details/104735056
今日推荐
周排行