課程大綱：算法設(shè)計與分析之進階培訓(xùn)
從排序看算法設(shè)計與分析
1-1 從排序看算法分析
1-2快速排序深入剖析
1-3 問題復(fù)雜度下界
1-4 基于比較的排序算法的時間復(fù)雜度下界再論動態(tài)規(guī)劃
2-1 優(yōu)化子結(jié)構(gòu)的分類
2-2 三角剖分問題
2-3 編輯距離問題
2-4 0-1背包問題 圖上的動態(tài)規(guī)劃算法
3-1 優(yōu)二分搜索樹
3-2 樹的獨立集合
3-3 任意兩點短路徑問題第四周 貪心法與擬陣
4-1 小生成樹算法
4-2 擬陣概述
4-3 從擬陣看任務(wù)安排問題再論搜索
5-1 剪枝方法論與人員安排問題
5-2 旅行商問題
5-3 A*算法 平攤分析
6-1 平攤分析原理
6-2聚集方法
6-3 會計方法
6-4 勢能方法
6-5 動態(tài)表操作的平攤分析
加入高級會員獲得助教答疑
