人之初，性本善~相信人心是向善的，貪婪只是生存本能，理性和道德自會束縛其恣意蔓延~今天說一說這貪心演算法~
聊起貪心演算法，其實更像是在說人心，談世間諸事~
回首歷史，**汙吏數不勝數，廉潔正直之人亦不可計數，自甘墮落之徒列舉不盡，自強不息之事也多若繁星~貪墨者所圖金銀，是逐步累積起來的，今日一小貪，明日一中貪，後日一大貪，不斷試探可貪邊界，最終走到貪的盡頭~廉潔者所持品德，是不斷錘煉的，今日拒小惠，明日展巨集圖，後日懲惡人，品行歷久彌堅，彪炳史冊~
俯身自然，細菌病毒生生不息，爬蟲走獸代代繁衍，昆蟲魚鳥繁榮著每個角落，化石則訴說著曾經的追憶~微小者，抓緊每乙個適合生存的機會，繁衍後代，盡最大可能地去留下痕跡~群體者，每個個體各司其職，整個系統則是乙個個部分組成，每個部分都最大可能地最好，整個家族也就繁殖下去了~也有選錯的，當然也就只能通過點滴痕跡去推測發生什麼了~
人自稱為萬物之靈，對自己的研究也是足夠深入~貪心的生存法則一直跟隨著我們的每一步進化~
時間的無盡延伸，使得人們在已知範圍內無法獲得最終的結果~沒有最優的結論，便是只能盡可能地在自己所知範圍內去尋找符合自己要求的最好的情況，隨著時間的推移，不斷尋找，直到生命的結束~
你出生後，會胡亂拱著找奶頭；會跑後，會下意識地躲避看起來很嚇人的動物；上學後，會盡力得到較高的分數；工作時，會去找體面工資高的工作；談戀愛，也免不了符合自己的要求才好~所謂最好的最終結果，只能是期望最終的最好選擇存在於之前的子最優選擇中了~
這是乙個最能反映生存的理論，比「我思故我在」還要深刻，不僅是人，還包括進了世間萬物，凡是運動的事物皆被置於這一理論下~朝著長期的目標，不斷做出區域性最優的選擇，就是貪心的最明顯體現~
經典貪心演算法 貪心演算法概述
貪心演算法具有最優子問題結構，它的特點是 短視 每次選擇對當前局面最有利的決策，來一步步獲得最優解。我個人認為，貪心不是乙個具體的方法，而是一類方法，貪心演算法的關鍵不在於想到，而在於正確性的證明。要證明乙個貪心演算法是正確的，需要證明我們可以把乙個最優解逐步轉化為我們用貪心演算法所得到的解，而解不...
演算法 貪心演算法
把乙個複雜問題分解為一系列較為簡單的區域性最優選擇，每乙個選擇都是對當前解的乙個擴充套件，知道獲得問題的完整解。在解決問題的策略上目光短淺，只根據當前已有的資訊做出選擇，而且一旦做出了選擇，不管將來有什麼結果這個選擇都不會改變。換言之，貪心法並不是從整體最優考慮，它所做出的選擇只是在某種意義上的區域...
演算法 貪心演算法
集合覆蓋問題 旅行商問題等都屬於np完全問題，在數學領域上並沒有快速得到最優解的方案，非常適合用貪婪演算法。判斷方法 1.元素較少時，一般執行速度很快，但隨著元素數量增多，速度會變得非常慢 2.涉及到需要計算比較 所有的組合 情況的通常是np完全問題 3.無法分割成小問題，必須考慮各種可能的情況。這...