第一章 算法入门 1
第一节 算法的概念 1
第二节 数学建模 9
第二章 基础算法 18
第一节 模拟法 18
第二节 构造法 27
第三节 枚举法 36
第四节 递推法 50
第五节 高精度算法 67
第六节 直接交换排序算法 80
第七节 贪心法 89
第三章 递归与回溯算法 109
第一节 递归函数 109
第二节 递归过程 126
第三节 回溯算法 133
第四节 深度优先搜索定界 175
第五节 栈 178
第四章 分治算法 197
第一节 分治法 197
第二节 二分查找 200
第三节 基于分治的排序算法 206
第四节 分治法的其他应用 211
第五章 广度优先搜索算法 219
第一节 队列 219
第二节 广度优先搜索 227
第三节 循环队列 242
第四节 双向广度优先搜索 253
第五节 广度优先搜索定界 268
第六节 A*算法 272
第六章 树的算法 284
第一节 树的概念 284
第二节 二叉树 290
第三节 堆排序 323
第七章 图的算法 329
第一节 图的概念 329
第二节 图的表示 331
第三节 图的遍历 335
第四节 最小生成树 340
第五节 一笔画问题 350
第六节 最短路径 354
第七节 拓扑排序 359
第八节 关键路径 364
第八章 动态规划 372
第一节 动态规划的概念 372
第二节 动态规划题解 383
参考答案 407