- 第1.1節(jié) 算法與程序
- 第1.2節(jié) 表達(dá)算法的抽象機(jī)制-1.3描述算法
- 第1.4節(jié) 算法的復(fù)雜度分析
- 2.1遞歸的概念上
- 2.1遞歸的概念下
- 2.2分治法的基本思想
- 2.7合并排序
- 2.8快速排序
- 3.1矩陣連乘問題
- 3.1矩陣連乘問題下
- 3.4凸多邊形最優(yōu)三角部分
- 3.3最長公共子序列
- 3.9 0-1背包問題
- 4.0-4.1.貪心算法（緒論，活動安排問題）
- 4.4貪心算法-哈夫曼編碼
- 4.5單源最短路徑
- 4.6最小生成樹
- 5.1回溯法
- 6.1分支界限法
- 5.6，6.5 0-1背包問題
- 5.9，6.7旅行售貨員問題
- 5.7，6.6最大團(tuán)問題
- 5.11，6.8電路板排列問題
- 7.1隨機(jī)數(shù)
- 7.2數(shù)值概率算法
- 7.3舍伍德算法
- 7.4拉斯維加斯算法
- 7.5蒙特卡洛算法
課程目錄
第1.1節(jié) 算法與程序
第1.2節(jié) 表達(dá)算法的抽象機(jī)制-1.3描述算法
第1.4節(jié) 算法的復(fù)雜度分析
2.1遞歸的概念上
2.1遞歸的概念下
2.2分治法的基本思想
2.7合并排序
2.8快速排序
3.1矩陣連乘問題
3.1矩陣連乘問題下
3.4凸多邊形最優(yōu)三角部分
3.3最長公共子序列
3.9 0-1背包問題
4.0-4.1.貪心算法（緒論，活動安排問題）
4.4貪心算法-哈夫曼編碼
4.5單源最短路徑
4.6最小生成樹
5.1回溯法
6.1分支界限法
5.6，6.5 0-1背包問題
5.9，6.7旅行售貨員問題
5.7，6.6最大團(tuán)問題
5.11，6.8電路板排列問題
7.1隨機(jī)數(shù)
7.2數(shù)值概率算法
7.3舍伍德算法
7.4拉斯維加斯算法
7.5蒙特卡洛算法
