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