算法導論--貪心算法學習

        動態規劃之後再來學習貪心算法就相對簡單一些,貪心算法的概念就是在“貪心”二字,不管在那個階段都需要最貪婪,最優解。所以這也限定了貪心算法的侷限性,只能用於一些限定的題型。

         特點:在任意一個階段都有最優解,並且對以後的問題不會產生改變,不會更改。也就是說不管題目求的是多少,都是可以用一樣的策略來實現,也就是當前最優。感覺比較簡單。就不展開說了,推薦大家瞭解以下荷夫曼算法。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章