DFS-基本入门模板和例题

爱被打了一巴掌 2023-07-20 05:32 29阅读 0赞

# 1. DFS算法： #

1.  [DFS算法和一些实例][DFS]
2.  [DFS–基本入门模板 和 例题 （绝对入门） (最全)][DFS_ _ _ _]
3.  [JAVA算法：DFS算法题解两个例子（走迷宫和求排列组合数）][JAVA_DFS]
4.  [【模板题】简单易于理解的Java DFS和BFS][Java DFS_BFS]
5.  [DFS、BFS和Backtracking模板][DFS_BFS_Backtracking]
6.  [JSK-DFS-走迷宫][JSK-DFS-]

# 2. 算法笔记——【回溯法】 #

1.  [0027算法笔记——【回溯法】回溯法与装载问题][0027]
2.  [0028算法笔记——【回溯法】批作业调度问题和符号三角形问题][0028]
3.  [0029算法笔记——【回溯法】n后问题和0-1背包问题][0029_n_0-1]
4.  [0030算法笔记——【回溯法】最大团问题和图的m着色问题][0030_m]
5.  [0031算法笔记——【回溯法】旅行员售货问题和圆排列问题][0031]
6.  [0032算法笔记——【回溯法】电路板排列问题和连续邮资问题][0032]

**注意：**

*  能不能找到路径时（也就是是否存在某一条路径），需要进行回溯。
 *  查找走过的最大格子数时（也就是路径的长度），不需要进行回溯。
 *  涉及“岛屿”的相关问题，都不需要进行回溯。（[200. 岛屿数量][200.]、[463. 岛屿的周长][463.]、[695. 岛屿的最大面积][695.]）

[DFS]: https://blog.csdn.net/ldx19980108/article/details/76324307
[DFS_ _ _ _]: https://blog.csdn.net/qq_40763929/article/details/81629800
[JAVA_DFS]: https://blog.csdn.net/seagal890/article/details/79826353
[Java DFS_BFS]: https://leetcode-cn.com/problems/flood-fill/solution/mo-ban-ti-jian-dan-yi-yu-li-jie-de-java-dfshe-bfs-/
[DFS_BFS_Backtracking]: https://www.cnblogs.com/lfri/p/9769852.html
[JSK-DFS-]: https://www.qingtingip.com/h_265351.html
[0027]: https://blog.csdn.net/liufeng_king/article/details/8762073
[0028]: https://blog.csdn.net/liufeng_king/article/details/8764319
[0029_n_0-1]: https://blog.csdn.net/liufeng_king/article/details/8774394
[0030_m]: https://blog.csdn.net/liufeng_king/article/details/8781554
[0031]: https://blog.csdn.net/liufeng_king/article/details/8890603
[0032]: https://blog.csdn.net/liufeng_king/article/details/8898372
[200.]: https://zhangyx.blog.csdn.net/article/details/105250097
[463.]: https://zhangyx.blog.csdn.net/article/details/105254656
[695.]: https://zhangyx.blog.csdn.net/article/details/105243396