前言： 此博客在寫作過程中參考了大量資料和博客，不能一一列舉，還請見諒。 概述 貪心法：從問題的某一個初始狀態出發，逐步構造最優解從而向目標前進，並期望通過這種方法產生出一個全局最優解的方法 貪心是一種解題策略，也是一種解題思想，而不是算法 貪心策略與其他算法的區別 ...

修改自：http://blog.csdn.net/a925907195/article/details/41314549 一、概念： 　　貪心算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解 ...

題目一： 　　最優裝載問題，給出n個物體，第i個物體重量為wi。選擇盡量多的物體，使得總重量不超過C。 　　經過前面的學習很容易想到貪心策略，那就是每次選重量最輕的物體，那么物體數就最多。 　　代碼： 題目二：　 　　部分背包問題，有n個物體，第i個物體的重量為wi，價值 ...

一．什么是貪心算法？ 貪心算法又稱之為貪婪算法，在考慮問題時，總是做出在當前狀況來說最好的算則，而不從整理來考慮。從某種意義上說是局部最優解，貪心算法所得到的答案並不一定是整體最優解，所以在使用貪心算法一定要考慮清楚，是否能使用貪心算法。 選擇的貪心策略必須具有無后效性，即當前 ...

貪心算法是什么意思？舉個例子就很清楚了：現在你有一個能裝4斤蘋果的袋子，蘋果有兩種，一種3斤一個，一種2斤一個，怎么裝才能得到最多蘋果？當然我們人考慮的話當然是拿兩個2斤的蘋果，就剛好裝滿了，但是如果按貪心算法拿的話，首先就要把最重的蘋果拿下（是不是很符合貪心兩個字？），但並沒有得 ...

參考鏈接：https://zhuanlan.zhihu.com/p/76164082?ivk_sa=1024320u，非常棒！！！ 圖片前引： ...

貪心算法大學的時候就已經學過也弄過，可能周末確實沒想到寫什么，就順手學了當年學習的知識，貪心算法（也稱為貪婪算法），貪心算法總是作出在當前看來最好的選擇。貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。雖然貪心算法不能對所有 ...

貪心算法 貪心算法通過一系列的選擇來得到問題的解。它所做的每一個選擇都是當前狀態下局部的最好選擇，即貪心選擇。貪心選擇的一般特征：貪心選擇性質和最優子結構性質。 貪心選擇性質： 所謂貪心選擇性質是指所求問題的整體最優解可以通過一系列局部最優的選擇，即貪心選擇來達到。這是貪心算法可行的第一個 ...