什麼是貪婪演算法
在每個階段選擇當下看起來最好的一個選項、且事後不再檢討，以此組成解的演算法設計方法。快速又單純，但只有在問題具有特殊性質時才能得到最佳解，例如像日本硬幣這樣的硬幣組合，或求最小生成樹的 Kruskal 演算法。
日文名稱: 貪欲法
「貪婪演算法」出現在1領域的2道練習題中（資料結構與演算法等）。
這個名詞所屬的領域: 資料結構與演算法
練習貪婪演算法的題目
以1圓、4圓、6圓3種硬幣支付8圓。以從大硬幣開始盡量使用的貪婪演算法決定時的枚數，與最少枚數的關係，下列何者正確？
- A貪婪演算法也能得到最少的2枚
- B貪婪演算法為3枚，無法得到最少的2枚
- C貪婪演算法為3枚，這就是最少枚數
解析中的「貪婪演算法」
貪婪演算法先使用1枚6圓，剩下的2圓以2枚1圓支付，共3枚。
以1圓、4圓、6圓3種硬幣支付8圓。以從大硬幣開始盡量使用的貪婪演算法決定時的枚數，與最少枚數的關係，下列何者正確？依單位重量價值由高到低放入的貪婪演算法，放入重量2與3（價值7）後，剩餘容量3放不下任何物品，停在7。
從（重量, 價值）為 (2, 3)、(3, 4)、(4, 5)、(5, 6) 的4件物品中選擇，放入容量為8的背包。每…