算法筆記-貪心

貪心

貪心就是在每一步都選擇當下看起來最好的選擇，直到結束。

經典題如：換錢問題、排程問題都是貪心的典型題目。

在之後的圖論中如最小生成樹、最短路徑問題也都是利用貪心解。