基础篇 1
第一章 数组、队列、栈、链表 1
1.1 数组 1
1.2 队列结构 7
1.3 栈的结构 10
1.4 链的结构 12
1.5 应用举例 17
习题一 29
第二章 枚举与递归算法 31
2.1 枚举算法 31
2.2 优化解法 32
2.3 递归算法 35
2.4 递归的终止与转化 36
2.5 递归的应用举例 38
习题二 41
第三章 回溯算法 43
3.1 回溯算法 43
3.2 应用举例 44
3.3 枚举、递归、回溯算法小结 52
习题三 53
第四章 树与图 55
4.1 树 55
4.2 树的应用 60
4.3 图 78
4.4 图的应用 81
习题四 97
5.1 深度优先搜索 99
第五章 深度和广度优先搜索 99
5.2 深度优先搜索应用举例 101
5.3 广度优先搜索 105
5.4 广度优先搜索应用举例 107
习题五 117
第六章 综合应用 118
习题六 154
谋略篇 156
第七章 枚举、归纳谋略 156
7.1 枚举谋略 157
7.2 归纳谋略 164
第八章 筛选、贪心谋略 169
8.1 筛选谋略 169
8.2 贪心谋略 179
第九章 分治谋略 192
第十章 搜索谋略 197
10.1 深度+可变下界 197
10.2 双向搜索 200
10.3 启发式搜索 206
10.4 分枝定界 213
第十一章 数学模式型谋略 220
11.1 倒推谋略 220
11.2 变形谋略 225
11.3 “学习”型谋略 231
第十二章 动态谋略 239
12.1 动态规划 239
12.2 动态数组 245
习题七 251
第十三章 发散思维的培养--一代结束语 256