Ⅰ 计算机算法设计与分析的目录
第1章算法概述
1.1算法与程序
1.2算法复杂性分析
习题1
第2章递归与分治策略
2.1递归的概念
2.2分治法的基本思想
2.3二分搜索技术
2.4大整数的乘法
2.5Strassen矩阵乘法
2.6棋盘覆盖
2.7合并排序
2.8快速排序
2.9线性时间选择
2.10最接近点对问题
2.11循环赛日程表
习题2
第3章动态规划
3.1矩阵连乘问题
3.2动态规划算法的基本要素
.3.3最长公共子序列
3.4最大子段和
3.5凸多边形最优三角剖分
3.6多边形游戏
3.7图像压缩
3.8电路布线
3.9流水作业调度
3.100-1背包问题
3.11最优二叉搜索树
3.12动态规划加速原理
习题3
第4章贪心算法
第5章回溯法
第6章分支限界法
第7章随机化算法
第8章线性规划与网络流
第9章NP完全性理论与近似算法
附录AC++概要
参考文献