貪心算法是什麼

貪心算法，也被稱爲貪婪算法，是一種算法設計範式，它在每一步選擇中都採取當前狀態下最好或最優的選擇，希望這樣能夠導致最終結果是最好或最優。

貪心算法不保證一定能得到整體最優解，但可以產生整體最優解的近似解。這種算法的關鍵在於貪心策略的選擇，適用於的問題包括組合優化問題等。

與動態規劃算法相比，貪心算法要求問題具有最優子結構性質，但它通常不考慮整個問題的最優性，而是做出在當前看來最好的選擇。