動態規劃理論：一篇文章帶你完全搞懂最優子結構、無後效性和重複子問題

------ 本文是學習算法的筆記，《數據結構與算法之美》，極客時間的課程 ------web 上一節，我經過兩個很是的問題，向你展現了用動態規劃問題的過程。今天主要講一些理論知識。學完這節內容，能夠幫你解決這幾個問題：什麼樣的問題能夠用動態規劃來解決？解決動態規劃問題的通常思路是什麼？貪心、分治、回溯、動態規劃這四種算法思想又有什麼區別和聯繫。算法 「一個模型三個特徵」理論的講解 動態規劃做爲一

>>阅读原文<<