这周学了：BFS、显式图 & 隐式图和DP（一点点）

BFS

广度优先搜索

使用队列，循环，不用递归

一层一层搜，常用于找最优解

显式图 & 隐式图

显示图：

• 题目直接给出图的样子

隐式图：

• 题目没说是个图，但输入可以转换为图

DP

动态规划

本质是递推

能用递推做的一定能用 DP 做，但 DP 能做的递推不一定能做

只学了一点点，没深入