Greedy Search（貪心搜尋）是一種簡單且直觀的搜尋或決策策略，原則是在每一步都選擇當前看起來最佳（最有利、最大價值、最低成本等）的選項，而不考慮後續結果是否能達到全局最佳。這種策略通常用於尋找問題的一個“局部最優”解，希望通過累積局部最優來接近或達成全局最佳解。
主要特點包括：- 局部最優選擇：每個步驟直接選擇瞬間最好的選項，不回溯或調整先前決策。
- 效率高：由於不會回頭修正，計算較為快速，實現簡單。
- 不保證全局最優：雖然在某些問題能求得最優解（如最短路徑的Dijkstra算法），但大多數情況下可能陷入局部最優，無法保證整體最佳。
- 使用條件：當問題具備「貪心選擇性質」（Greedy Choice Property）和「最優子結構」（Optimal Substructure）時，貪心策略才能保證最終找到最優解。
舉例說明：
- 找零錢問題：一次選擇最大面額的硬幣來支付剩餘金額，對某些貨幣系統可得到最少硬幣數解。
- 路徑搜索：以當前距離最近的未訪問節點繼續走，尋找最短路徑。
總結來說，Greedy Search是一種每步選擇最優決策的解題方法，快速且簡單，但在複雜問題上不一定能保證全局最佳，適合特定具有良好結構的問題。
