题目（题集）-算法学习阶段性小总结-回顾

本人做题收集的经典题目，有助于学习算法，有需要的，勤奋的小伙伴可以带走。希望你们不要走太多的弯路。

---

dfs+回溯

1.岛屿的个数

2.岛屿的最大面积

3.全排列

4.八皇后 （n皇后）

5.解迷宫

6.踩方格

7.2n皇后（n皇后变种）

8.括号生成

9.单源到单源最短路径

（这个和迷宫一个道理，返回最短的路径就可以了，还有一个剪枝的技巧，一旦tem_len>min_len 直接return
大白话就是，如果在路径长度累加的过程中，一旦出现当前累加长度大于原来存储的最短长度，那么不需要继续走下去了，直接返回 ）

---

BFS

1.迷宫求解
2.最短路径（格子的长度为1，无权值 的）

最小生成树--------kruscal克鲁斯卡尔（并查集）

1.村庄通电【模板】

拓扑排序

1.课程表
2.课程表Ⅱ（课程表的衍生物）

Excel

日期快速获取：

动态规划

一.背包九讲

二.搜索dfs+备忘录（记忆化搜索）
1.滑雪经典题

2.递增最长路径（滑雪题的变题）

3.泰波那契（过大数据使用的优化算法）

4.斐波那契（过大数据使用的优化算法）

5.青蛙跳台阶（斐波那契变题）

---

模拟

金币

数学问题

快速幂