Day29
學(xué)習(xí)內(nèi)容 :貪心算法：如何用貪心算法實現(xiàn)Huffman壓縮編碼？
1.如何理解貪心算法罚屋？
貪心算法解決問題的步驟：
第一步苦囱，當(dāng)我們看到這類問題的時候，首先要聯(lián)想到貪心算法：針對一組數(shù)據(jù)脾猛，我們定義了限制值和期望值撕彤，希望從中選出幾個數(shù)據(jù)，在滿足限制值的情況下猛拴，期望值最大羹铅。
第二步，我們嘗試看下這個問題是否可以用貪心算法解決：每次選擇當(dāng)前情況下愉昆，在對限制值同等貢獻(xiàn)量的情況下职员，對期望值貢獻(xiàn)最大的數(shù)據(jù)。
第三步跛溉，我們舉幾個例子看下貪心算法產(chǎn)生的結(jié)果是否是最優(yōu)的
2.貪心算法實戰(zhàn)分析
常見的應(yīng)用實戰(zhàn)
- 分糖果
- 錢幣找零
- 區(qū)間覆蓋
看完貪心算法焊切，知道貪心算法適用的場景比較有限扮授，不要刻意去記原理，多多練習(xí)才是最好的方法蛛蒙。
本文參考【極客時間】專欄《數(shù)據(jù)結(jié)構(gòu)與算法之美》糙箍。
