算法总结索引
图论
1.最短路算法(Dijkstra + Floyd)
/-
朴素板Dijkstra
堆优化版Dijkstra
朴素版Floyd
-/
2.最短路算法(SPFA 和 Bellman - Ford)
/-
bellman-ford板子
朴素版spfa
spfa判断负环
-/
3.最小生成树(无向图)问题
/-
朴素版Prim (稠密图)
Krukal(稀疏图)
-/
动态规划(什么？DP怎么就不能用模板了)
1.背包模板
/-
01背包(拿和不拿)
完全背包(无限拿)
多重背包(无优化)
分组背包(分组拿)
-/
2.LIS(线性dp)
/-
朴素版LIS
LIS二分优化
-/