7.20~7.31集训题目整理:
图论:
最短路问题
朴素Dijkstra算法 题解
堆优化版DijkstraI 题解
有边数限制的最短路(Bellman-Ford算法)
spfa 算法(队列优化的Bellman-Ford算法) 题解
spfa判断图中是否存在负环
floyd算法
最小生成树问题
最小生成树-朴素版prim算法
Kruskal算法求最小生成树
染色法判定二分图
二分图的最大匹配
数据结构:
链表
栈
队列
并查集
堆
哈希
搜索:
广度优先搜索
Flood Fill
最短路问题
最小步数模型
多源BFS
双端队列广搜
深度优先搜索
连通性模型
搜索顺序
剪枝与优化
动态规划:
记忆化搜索
坐标型动态规划
线性动态规划
最长不下降子序列 题解
最长公共子序列 题解
最短编辑距离 题解
区间动态规划
背包问题
01背包问题
完全背包问题
多重背包问题
多重背包问题——二进制优化
分组背包问题
状态压缩dp
李白打酒问题
得到整数X
最小总代价
最短Hamilton路径