授课：张腾 tengzhang@hust.edu.cn
地点：西十二楼 S308、西十二楼 S204
32 学时
期末考试 (70%)、平时作业 (30%)
在线浏览，Space 翻页，Esc 导航，可能需要科学上网
| 讲义 | 补充 | |
|---|---|---|
| 第一讲 | 绪论 | - |
| 第二讲 | 函数的增长 | - |
| 第三讲 | 分治 | Strassen 矩阵乘法加速 |
| 第四讲 | 动态规划 | - |
| 第五讲 | 贪心 | - |
| 第六讲 | 单源最短路径 | - |
| 第七讲 | 全结点对最短路径 | - |
| 第八讲 | 回溯 | - |
| 第九讲 | 分支限界 | - |
| 第十讲 | 迭代改进 | 匹配、覆盖、流、割，线性规划 |
Introduction to Algorithms 3ed 4ed
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
n 位整数乘法、最大公约数、排序
最大子数组、逆序对计数、最近点对、矩阵加法、矩阵乘法
斐波那契数、钢条切割、子集和数、矩阵连乘、最长公共子序列、编辑距离、最长递增子序列、最优二叉搜索树
最大兼容活动集合、霍夫曼编码、最小生成树
Bellman-Ford、Dijkstra、Floyd-Warshall 等动态规划算法、传递闭包、Johnson
n 皇后、哈密顿回路、子集和数 定长元组、子集和数 变长元组
Ford-Fulkerson