貪心，在生活中很常見，即我們在每一步、每一件事我們都要求盡善盡美

如在菜市場買菜的時候我們總是希望用最低的價格買到最好的菜

今天我們要學習的算法就是這樣一個算法——貪心算法

概述

貪心算法是對完成一件事情的方法的描述，貪心算法每一次都做出當前看起來最好的選擇，而不用考慮其它可能的選擇。

貪心算法的學習可以與動態規劃算法進行比較，看看它到底比動態規劃算法少考慮了哪些子問題，為什么可以少考慮那些子問題，而每次只專注于求解一個子問題，通過逐步遞推得到原問題的答案。

貪心算法的應用場景：

解決一個問題需要多個步驟，每一個步驟有多種選擇。可以使用貪心算法解決的問題，每一步只需要解決一個子問題，只做出一種選擇，就可以完成任務。

可以使用「貪心算法」的問題需要滿足的條件：

最優子結構：規模較大的問題的解由規模較小的子問題的解組成，區別于「動態規劃」，可以使用「貪心算法」的問題「規模較大的問題的解」只由其中一個「規模較小的子問題的解」決定；
無后效性：后面階段的求解不會修改前面階段已經計算好的結果；
貪心選擇性質：從局部最優解可以得到全局最優解。
?

通過具體例子理解「貪心算法」

分發餅干（貪心）_ZZZWWWFFF_的博客-CSDN博客

檸檬水找零（貪心/分類/模擬）_ZZZWWWFFF_的博客-CSDN博客

總結

以上是生活随笔為你收集整理的贪心——Greedy的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。