§1-1 引言 1
第一章 绪论 1
第二章 数据结构 1
§2-1 引言 1
§2-2 线性结构 2
§2-3 树 4
§1-2 算法的描述 5
§2-4 图 5
习题二 5
第三章 算法和计算复杂性 5
§3-1 引言 5
§1-3 算法的设计与分析 6
§3-2 随机存取机（RAM） 6
§3-3 RAM程序的计算复杂性 7
§3-4 算法描述语言 7
习题三 8
第四章 递归和生成函数 8
§4-1 引言 8
§4-2 递归算法的应用和实现 8
§4-3 递归问题的非递归算法 9
习题一 18
§4-4 递归方程（即递推关系）的求解和生成函数 100
习题四 110
§5-1 引言 112
第五章 分治法 112
§5-2 二分检索 114
§5-3 分治一归并排序 119
§5-4 整数乘法和矩阵乘法 125
§5-5 选择问题 131
习题五 136
第六章 排序 137
§6-1 引言 137
§6-2 n个直观的排序算法 139
§6-3 快速排序 149
§6-4 堆选排序 154
§6-5 基数排序 162
习题六 169
第七章 动态规划 170
§7-1 引言 170
§7-2 单源最短路问题 171
§7-3 资源分配问题 176
§7-4 用动态规划求解的几个问题 181
§7-5 货郎担问题 184
习题七 190
第八章 贪心法 193
§8-1 引言 193
§8-2 背包问题 197
§8-3 最小生成树 200
§8-4 单源最短路问题 206
习题八 211
第九章 回溯法 213
§9-1 引言 213
§9-2 n后问题 225
§9-3 子集和数问题 229
§9-4 图的着色问题 232
§9-5 哈密顿环问题 236
习题九 239
第十章 P、NP和NP完全问题 241
§10-1 引言 241
§10-2 确定型图灵机及P 243
§10-3 非确定型图灵机及NP 251
§10-4 可满足性问题及Cook定理 255
§10-5 若干NP完全问题及NP难题 261
§10-6 近似算法 273
习题十 284
参考文献 286