1. DFS算法:
- DFS算法和一些实例
- DFS–基本入门模板 和 例题 (绝对入门) (最全)
- JAVA算法:DFS算法题解两个例子(走迷宫和求排列组合数)
- 【模板题】简单易于理解的Java DFS和BFS
- DFS、BFS和Backtracking模板
- JSK-DFS-走迷宫
2. 算法笔记——【回溯法】
- 0027算法笔记——【回溯法】回溯法与装载问题
- 0028算法笔记——【回溯法】批作业调度问题和符号三角形问题
- 0029算法笔记——【回溯法】n后问题和0-1背包问题
- 0030算法笔记——【回溯法】最大团问题和图的m着色问题
- 0031算法笔记——【回溯法】旅行员售货问题和圆排列问题
- 0032算法笔记——【回溯法】电路板排列问题和连续邮资问题
注意:
- 能不能找到路径时(也就是是否存在某一条路径),需要进行回溯。
- 查找走过的最大格子数时(也就是路径的长度),不需要进行回溯。
- 涉及“岛屿”的相关问题,都不需要进行回溯。(200. 岛屿数量、463. 岛屿的周长、695. 岛屿的最大面积)