01 算法绪论篇

1.1 算法的由来

1.2 算法的定义

1.3 算法的表示

1.4 算法的分析

1.5 第四范式创始人戴文渊博士访谈：ICPC世界冠军的修炼之道

02 分而治之篇I

2.1 归并排序

2.2 递归式求解

2.3 最大子数组问题I

03 分而治之篇II

3.1 逆序对计数问题

3.2 快速排序

3.3 次序选择问题

3.4 阿里巴巴副总裁李飞飞博士访谈：双十一背后的大数据算法

04 动态规划篇I

4.1 0-1背包问题

4.2 最大子数组问题II

05 动态规划篇II

5.1 最长公共子序列问题

5.2 最长公共子串问题

5.3 编辑距离问题

06 动态规划篇III

6.1 钢条切割问题

6.2 矩阵链乘法问题

07 贪心策略篇

7.1 部分背包问题

7.2 霍夫曼编码

7.3 活动选择问题

08 图算法篇I

8.1 图的基本概念

8.2 广度优先搜索

8.3 深度优先搜索

09 图算法篇II

9.1 有向图的深度优先搜索

9.2 图中环路的存在性判断

9.3 拓扑排序

9.4 强连通分量

10 图算法篇III

10.1 最小生成树：Prim算法

10.2 最小生成树：Kruskal算法

11 图算法篇IV

11.1 单源最短路径：Dijkstra算法

11.2 单源最短路径：Bellman-Ford算法

11.3 全点对最短路径：Folyd-Warshall算法

12 图算法篇Ⅴ

12.1 最大二分匹配

12.2 最大流

12.3 图算法小结与课程总结