第1章 基礎知識
1.1 有關算法的基本概念
1.2 算法的偽碼描述
1.3 算法的數學基礎
1.3.1 函數的漸近的界
1.3.2 求和的方法
1.3.3 遞推方程求解方法
習題1
第2章 分治策略
2.1 分治策略的基本思想
2.1.1 兩個熟悉的例子
2.1.2 分治算法的一般性描述
2.2 分治算法的分析技術
2.3 改進分治算法的途徑
2.3.1 通過代數變換減少子問題個數
2.3.2 利用預處理減少遞歸內部的計算量
2.4 典型實例
2.4.1 快速排序算法
2.4.2 選擇問題
2.4.3 n-1次多項式在全體2n次方根上的求值
習題2
第3章 動態規劃
3.1 動態規劃的設計思想
3.1.1 多起點、多終點的*短路徑問題
3.1.2 使用動態規劃技術的必要條件
3.2 動態規劃算法的設計要素
3.2.1 子問題的劃分和遞推方程
3.2.2 動態規劃算法的遞歸實現
3.2.3 動態規劃算法的迭代實現
3.2.4 一個簡單實例的計算過程
3.3 動態規劃算法的典型應用
3.3.1 投資問題
3.3.2 背包問題
3.3.3 *長公共子序列
3.3.4 圖像壓縮
3.3.5 *大子段和
3.3.6 *優二分檢索樹
3.3.7 生物信息學中的動態規劃算法
習題3
第4章 貪心法
4.1 貪心法的設計思想
4.2 關於貪心法的正確性證明
4.3 對貪心法得不到*優解情況的處理
4.4 貪心法的典型應用
4.4.1 *優前綴碼
4.4.2 *小生成樹
4.4.3 單源*短路徑
習題4
第5章 回溯與分支限界
5.1 回溯算法的基本思想和適用條件