數據結構和算法學習筆記--四種算法思想

知識體系樹狀圖：四種算法思想 四種算法關係 如果我們將這四種算法思想分一下類，那貪心、回溯、動態規劃可以歸爲一類，而分治單獨可以作爲一類，因爲它跟其他三個都不大一樣。爲什麼這麼說呢？前三個算法解決問題的模型，都可以抽象成我們今天講的那個多階段決策最優解模型，而分治算法解決的問題儘管大部分也是最優解問題，但是，大部分都不能抽象成多階段決策模型。 回溯算法是個「萬金油」。基本上能用的動態規劃、貪心解決

>>阅读原文<<