第1章 緒論1.1 算法的基本概念1.1.1 為什么要學(xué)習(xí)算法1.1.2 算法及其重要特性1.1.3 算法的描述方法1.1.4 算法設(shè)計(jì)的一般過程1.2 算法分析1.2.1 漸近符號(hào)1.2.2 非遞歸算法的分析1.2.3 遞歸算法的分析1.2.4 算法的后驗(yàn)分析實(shí)驗(yàn)1——求*大公約數(shù)閱讀材料1——海量數(shù)據(jù)處理方法：Bloom filter習(xí)題1 第2章 分治法2.1 概述2.1.1 分治法簡(jiǎn)介2.1.2 分治法的基本步驟2.2 *大子段和問題2.3 棋盤覆蓋問題2.4 輸油管道問題2.5 凸包問題實(shí)驗(yàn)2——*近對(duì)問題閱讀材料2——分治法在中值濾波快速算法中的應(yīng)用研究習(xí)題2 第3章 動(dòng)態(tài)規(guī)劃3.1 動(dòng)態(tài)規(guī)劃問題的數(shù)學(xué)描述3.2 動(dòng)態(tài)規(guī)劃問題的*優(yōu)化原理3.3 動(dòng)態(tài)規(guī)劃應(yīng)用舉例3.3.1 數(shù)字三角形問題實(shí)驗(yàn)3數(shù)字三角形問題閱讀材料3——深入探討動(dòng)態(tài)規(guī)劃中的幾個(gè)問題習(xí)題3 第4章 貪心法4.1 概 述4.1.1 貪心法的設(shè)計(jì)思想4.1.2 貪心法的求解過程4.2 刪數(shù)問題4.2.1 問題的提出4.2.2 貪心選擇策略4.2.3 *優(yōu)子結(jié)構(gòu)性質(zhì)4.2.4 貪心選擇性質(zhì)4.2.5 算法實(shí)現(xiàn)4.3 圖問題中的貪心法4.3.1 TSP問題4.3.2 圖著色問題4.4 FatMouse Trade實(shí)驗(yàn)4——圖著色問題閱讀材料4——用貪心算法求解刪數(shù)問題習(xí)題4 第5章 回溯法5.1 概 述5.1.1 問題的解空間5.1.2 解空間樹的動(dòng)態(tài)搜索5.1.3 回溯法的求解過程5.1.4 回溯法的時(shí)間性能5.2 裝載問題5.3 圖著色問題5.4 Fire Net實(shí)驗(yàn)5——O／I背包問題閱讀材料5——基于回溯法油管傳輸射孔排炮算法研究習(xí)題5 第6章 分支限界法6.1 概 述6.1.1 解空間樹的動(dòng)態(tài)搜索6.1.2 分支限界法的設(shè)計(jì)思想6.1.3 分支限界法的時(shí)間性能6.2 TSP問題6.3 電路布線問題實(shí)驗(yàn)6-電路布線問題閱讀材料6——分支限界法在游戲地圖尋徑中的應(yīng)用習(xí)題6 第7章 概率算法7.1 概 述7.1.1 概率算法的設(shè)計(jì)思想7.1.2 隨機(jī)數(shù)發(fā)生器7.2 舍伍德（Sherwood）型概率算法l7.2.1 選擇問題7.3 拉斯維加斯（LasVegas）型概率算法7.3.1 八皇后問題7.3.2 整數(shù)因子分解問題7.4 蒙特卡羅（Monte Carlo）型概率算法7.4.1 主元素問題實(shí)驗(yàn)7——隨機(jī)數(shù)發(fā)生器閱讀材料7隨機(jī)數(shù)生成原理習(xí)題7 第8章 近似算法8.1 概述8.1.1 近似算法的設(shè)計(jì)思想8.1.2 近似算法的性能8.2 頂點(diǎn)覆蓋問題8.3 平方根問題8.4 TSP問題實(shí)驗(yàn)8——TsP問題的近似算法閱讀材料8 若干NP困難的組合*優(yōu)化問題的近似算法習(xí)題8 國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽試題——The Triangle模擬試題參考文獻(xiàn)