貪心
基本思想
通過一系列局部最優的選擇求解問題的整體最優解，即貪心選擇性質。另外貪心法具有最優子結構性質。
影響算法複雜度的因素
- 貪心選擇性質
- 最優子結構性質
貪心法適合組合優化問題
經典案例
活動安排
下一個活動的開始時間是否大於等於結束時間，效率高的原因是已經排好序了。貪心算法的整體複雜度是低的。
最優裝載問題【0-1揹包問題子問題】
找零問題
補充：
哈夫曼編碼
最小生成樹（Prim算法&Kruskal算法）
prim：
kruskal：
單源最短路徑（Dijkstra算法）
貪心法不一定得到最優解
參考
算法設計與分析mooc