寒假集训计划

寒假集训需要掌握的算法有:
1.
动态规划 （一星期到两星期）
1 背包
2 多重背包
3 最长公共子序列
4 最长递增子序列n^2的方法
2.
并查集（一星期）
1 路径压缩
3 最小生成树（一星期）
1 克鲁斯卡尔算法
2 Prime算法
4. 最短路
1 Floyd算法
2 Dijkstra算法
3 Bellman算法 (可判断有无负环)
4 SPFA Bellman算法的优化
5. 自学内容stl容器
1 Map容器
2 Set容器
3 优先队列
如果提前做完一个算法专题，可以自行在网上找资料进行下一个算法专题的学习。