Ⅰ 計算機演算法設計與分析的目錄
第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++概要
參考文獻