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