第1章 算法概述 1
1.1 算法与问题求解 1
1.2 算法的描述 4
1.3 算法分析 4
第2章 线性数据结构与算法 6
2.1 线性表 6
2.2 栈与队列 18
2.3 应用举例 25
第3章 非线性数据结构与算法 34
3.1 树与二叉树 34
3.2 图 60
3.3 应用举例 67
第4章 递归与分治算法 70
4.1 递归的概念 70
4.2 分治法的基本思想 73
4.3 二分检索技术 76
4.4 大整数的乘法 77
4.5 合并排序 79
4.6 快速排序 82
第5章 贪心算法 87
5.1 贪心算法原理 87
5.2 最小生成树 89
5.3 背包问题 92
5.4 机器任务调度算法 94
5.5 Huffman编码 98
第6章 动态规划 103
6.1 动态规划算法思想 103
6.2 矩阵链乘法 105
6.3 最长公共子序列 107
6.4 多段图的最短路径 109
第7章 NP－完全问题与处理 113
7.1 NP－完全问题 113
7.2 NP－完全问题的处理 116
第8章 线性规划与归约 121
8.1 线性规划概述 121
8.2 网络流 123
8.3 二分图的相关问题 127
参考文献 131