修改自：
一、概念：
貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的區域性最優解。
貪心演算法沒有固定的演算法框架，演算法設計的關鍵是貪心策略的選擇。必須注意的是，貪心演算法不是對所有問題都能得到整體最優解，選擇的貪心策略必須具備無後效性，即某個狀態以後的過程不會影響以前的狀態，只與當前狀態有關。
二、貪心演算法的基本思路：
1.建立數學模型來描述問題。
2.把求解的問題分成若干個子問題。
3.對每一子問題求解，得到子問題的區域性最優解。
4.把子問題的解區域性最優解合成原來解問題的乙個解。
三、貪心演算法適用的問題
貪心策略適用的前提是：區域性最優策略能導致產生全域性最優解。實際上，貪心演算法適用的情況很少。一般，對乙個問題分析是否適用於貪心演算法，可以先選擇該問題下的幾個實際資料進行分析，就可做出判斷。
四、例題分析：
1、揹包問題：注：文章開頭給的部落格的揹包問題有錯誤，詳見本鏈結。）
2、均分紙牌：
3、最大整數：
貪心演算法講解
以下參照一張清華ppt課件 1.定義概覽 貪心演算法 又稱貪婪演算法 是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，但對範圍相當廣泛的許多問題他能產生整體最優解或者是整體最...
貪心演算法例題
貪心演算法 greedy 分階段地工作，在每乙個階段都可以認為所做的決定是最好的，而不用考慮後果。這就意味著得到的是區域性最優解決方案，當演算法結束時，如果乙個乙個區域性最優解能組成全域性最優解決，那麼就說明這個演算法是正確的 如果不是，則此演算法的到的結果就是乙個次優解。因此，如果使用貪婪演算法得...
貪心演算法例題
牛牛舉辦了一次程式設計比賽,參加比賽的有3 n個選手,每個選手都有乙個水平值a i.現在要將這些選手進行組隊,一共組成n個隊伍,即每個隊伍3人.牛牛發現隊伍的水平值等於該隊伍隊員中第二高水平值。例如 乙個隊伍三個隊員的水平值分別是3,3,3.那麼隊伍的水平值是3 乙個隊伍三個隊員的水平值分別是3,2...