貪心算法與最優策略講義課件(PPT 58頁)

4 貪心算法與最優策略
貪心策略的思想
貪心選擇性質
最優子結構性質
用貪心算法解背包問題的基本步驟：
例3：活動安排問題
例3 活動安排問題
例4 最優裝載
例5 哈夫曼編碼
例6 單源最短路徑
例7 最小生成樹
例7 最小生成樹
例8 多機調度問題
例7 多機調度問題
4.8 貪心算法的理論基礎

..............................