1 DFS(深度优先遍历)

题型1：多种选择方案计数或数学排列类

代表例题：

A1201. 菲波那契数列	A1201. 菲波那契数列
A1199. 全排列	A1199. 全排列

题型特点：拥有一定规律(分类规则)或是数学性质

题型2：地图遍历类

代表例题：

A1213. 八皇后问题	A1213. 八皇后问题
A1217. 棋盘问题	A1217. 棋盘问题

题型特点：具有固定的遍历模板，只要稍作改变即可，(题图数组)建议看

作者主页

题型3：记忆化搜索

经典例题：

A1290. 采药	A1290. 采药
A1284. 摘花生	A1284. 摘花生

题目特点：数据量较大，常规爆搜会超时，需要记忆化将运行时间从指数级改为线性级,简单来说就是将以前遍历过的状态存在起来，下次再次遍历时直接使用存储过的值具体看

oi wiki

2 BFS(广度优先搜索)

题型1：图论最短路遍历

经典例题：

A1329. 【例8.2】细胞	A1329. 【例8.2】细胞
P1144. 最短路计数	P1144. 最短路计数

题型特点：大部分使用最短路模板，想了解的可以跳转 此处

题型2：最小移动次数类

经典例题：

A1253. 抓住那头牛	A1253. 抓住那头牛
P1364. 医院设置	P1364. 医院设置

题目特点：需要注意边界，并且有些题目特别标注的要特判。并且需要剪枝(减少不必要的遍历)