目 录__eol__第1章 算法概述 1__eol__1.1 算法与程序 1__eol__1.2 算法复杂性分析 1__eol__1.3 NP完全性理论 4__eol__算法分析题1 7__eol__算法实现题1 7__eol__第2章 递归与分治策略 11__eol__2.1 递归的概念 11__eol__2.2 分治法的基本思想 16__eol__2.3 二分搜索技术 17__eol__2.4 大整数的乘法 18__eol__2.5 Strassen矩阵乘法 19__eol__2.6 棋盘覆盖 20__eol__2.7 合并排序 22__eol__2.8 快速排序 24__eol__2.9 线性时间选择 26__eol__2.10 最接近点对问题 29__eol__2.11 循环赛日程表 35__eol__算法分析题2 36__eol__算法实现题2 40__eol__第3章 动态规划 46__eol__3.1 矩阵连乘问题 47__eol__3.2 动态规划算法的基本要素 51__eol__3.3 最长公共子序列 54__eol__3.4 最大子段和 57__eol__3.5 凸多边形最优三角剖分 62__eol__3.6 多边形游戏 65__eol__3.7 图像压缩 68__eol__3.8 电路布线 70__eol__3.9 流水作业调度 71__eol__3.10 0-1背包问题 74__eol__3.11 最优二叉搜索树 79__eol__算法分析题3 81__eol__算法实现题3 82__eol__第4章 贪心算法 95__eol__4.1 活动安排问题 95__eol__4.2 贪心算法的基本要素 98__eol__4.3 最优装载 100__eol__4.4 哈夫曼编码 101__eol__4.5 单源最短路径 105__eol__4.6 最小生成树 108__eol__4.7 多机调度问题 111__eol__算法分析题4 113__eol__算法实现题4 113__eol__第5章 回溯法 120__eol__5.1 回溯法的算法框架 120__eol__5.2 装载问题 125__eol__5.3 批处理作业调度 131__eol__5.4 符号三角形问题 133__eol__5.5 n后问题 135__eol__5.6 0-1背包问题 137__eol__5.7 最大团问题 140__eol__5.8 图的m着色问题 142__eol__5.9 旅行售货员问题 144__eol__5.10 圆排列问题 146__eol__5.11 电路板排列问题 148__eol__5.12 连续邮资问题 151__eol__5.13 回溯法的效率分析 153__eol__算法分析题5 155__eol__算法实现题5 156__eol__第6章 分支限界法 167__eol__6.1 分支限界法的基本思想 167__eol__6.2 单源最短路径问题 170__eol__6.3 装载问题 172__eol__6.4 布线问题 178__eol__6.5 0-1背包问题 181__eol__6.6 最大团问题 185__eol__6.7 旅行售货员问题 187__eol__6.8 电路板排列问题 190__eol__6.9 批处理作业调度 193__eol__算法分析题6 197__eol__算法实现题6 198__eol__第7章 随机化算法 207__eol__7.1 随机数 208__eol__7.2 数值随机化算法 209__eol__7.3 舍伍德算法 214__eol__7.4 拉斯维加斯算法 225__eol__7.5 蒙特卡罗算法 231__eol__算法分析题7 236__eol__算法实现题7 239__eol__第8章 线性规划与网络流 243__eol__8.1 线性规划问题和单纯形算法 243__eol__8.2 最大网络流问题 256__eol__8.3 最小费用流问题 274__eol__算法分析题8 292__eol__算法实现题8 293__eol__第9章 串与序列的算法 306__eol__9.1 子串搜索算法 306__eol__9.2 后缀数组与最长公共字串 318__eol__9.3 序列比较算法 328__eol__算法分析题9 336__eol__算法实现题9 338__eol__附录A C++概要 342__eol__参考文献 349