第一章 算法概述 1
1.1 算法的概念 1
1.2 算法的描述 1
1.3 算法的分析 3
第二章 基本算法 7
2.1 穷举法 7
2.2 贪心法 13
2.3 分治法 21
2.4 递推法 29
2.5 递归法 39
2.6 回溯法 46
第三章 排序算法 54
3.1 排序算法 54
3.2 排序算法的比较和选择 64
第四章 搜索算法 77
4.1 深度优先搜索 77
4.2 广度优先搜索 89
第五章 图的算法 110
5.1 最短路径 110
5.2 最小生成树 128
5.3 拓扑排序 144
第六章 动态规划 161
6.1 线性转移 162
6.2 阶段性转移 170
6.3 树型转移 181
6.4 多维空间转移 192