什麼是貪心算法

貪心算法是一種在每一步選擇中都採取在當前狀態下最好或最優的選擇，從而希望得到的最終結果是最好或最優的算法。

貪心算法的核心在於每一步都採取局部最優的選擇，而不考慮整體最優。這種算法模式通常將問題求解過程分割成若干步驟，在每一步中應用貪心原則，即選取當前狀態下最優的選擇。然而，需要注意的是，貪心算法並不保證總能得到整體最優解，其有效性取決於所解決問題的特性。在某些情況下，貪心算法可以產生整體最優解或其近似解。