前言
第1章 算法引論
1.1 算法在計算機科學體繫中的地位
1.2 算法與程序
1.3 算法的描述方式及設計方法
1.4 算法的分析
1.5 *優算法
第2章 遞歸與分治策略
2.1 遞歸
2.2 分治策略的基本思想
2.3 分治算法的分析技術
2.4 二分搜索技術
2.5 合並排序法
2.6 快速排序法
2.7 大整數的乘法
2.8 Strassen矩陣乘法
2.9 平面點集的凸包
2.10 找*大和*小元素
2.11 循環賽日程表
第3章 動態規劃算法
3.1 動態規劃算法原理及設計要素
3.2 *長公共子序列問題
3.3 矩陣連乘問題
3.4 凸多邊形*優三角剖分
3.5 0—1背包問題
3.6 *優二叉搜索樹
3.7 圖像壓縮
3.8 *大子段和
第4章 貪心算法
4.1 貪心算法的設計思想
4.2 活動安排問題
4.3 哈夫曼編碼
4.4 *小生成樹問題
4.5 單源（點）*短路徑問題
4.6 背包問題
4.7 刪數字問題
第5章 搜索算法
5.1 廣度優先搜索
5.2 深度優先搜索
5.3 回溯法
5.4 分支限界法
第6章 概率算法
6.1 概率算法的設計思想
6.2 數值隨機化算法
6.3 蒙特卡羅算法
6.4 拉斯維加斯算法
6.5 舍伍德算法
第7章 NP**性理論
7.1 判定問題和*優化問題
7.2 P類與NP類問題
7.3 多項式變換技術與NP**性
7.4 幾個典型的NP**問題
7.5 NP調度問題的處理
第8章 近似算法
8.1 近似算法的性能分析
8.2 集合覆蓋問題
8.3 子集和問題
8.4 頂點覆蓋問題
8.5 貨郎問題
8.6 鴻溝定理和不可近似性
第9章 現代計算智能算法簡介
9.1 人工神經網絡
9.2 遺傳算法
9.3 蟻群優化算法
9.4 粒子群優化算法
參考文獻