四大基本算法思想

貪心算法

定義

假設一個問題比較復雜，暫時找不到全局最優解，那么我們可以考慮把原問題拆成幾個小問題（分而治之思想），分別求每個小問題的最優解，再把這些“局部最優解”疊起來，就“當作”整個問題的最優解了。漫畫：五分鍾學會貪心算法

• 貪心算法，又名貪婪法，是尋找最優解問題的常用方法，這種方法模式一般將求解過程分成若干個步驟，但每個步驟都應用貪心原則，選取當前狀態下最好/最優的選擇（局部最有利的選擇），並以此希望最后堆疊出的結果也是最好/最優的解。{看着這個名字，貪心，貪婪這兩字的內在含義最為關鍵。這就好像一個貪婪的人，他事事都想要眼前看到最好的那個，看不到長遠的東西，也不為最終的結果和將來着想，貪圖眼前局部的利益最大化，有點走一步看一步的感覺