学了些啥
一、动态规划（真是非常有趣啊δωδ）
（1）基础动规
①公共子串
②公共子序列
（2）区间动规
①普通的区间
②三角剖分
（3）背包动规
一个/两个背包，有限/无限个物品，带权/不带权……
（4）多维动规
（5）费用提前计算
（6）树形动规
（7）滚动数组
二、图论（也是非常有趣啊δωδ）
（1）最短路
①dijkstra
②SPFA
（2）欧拉
①欧拉回路：若恰好通过图中每条边一次回到起点，则称这条路为欧拉回路
②汉密尔顿路：若恰好通过图中每个点一次回到起点，则称这条路为汉密尔顿路
（3）多维最短路
（4）拓扑排序
（5）最小生成树
（6）差分约束系统
（7）图的连通性
三、矩阵乘法
四、树剖