課程目錄
第1.1節(jié) 算法與程序
第1.2節(jié) 表達算法的抽象機制-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最大團問題
5.11,6.8電路板排列問題
7.1隨機數(shù)
7.2數(shù)值概率算法
7.3舍伍德算法
7.4拉斯維加斯算法
7.5蒙特卡洛算法