經典DP學習總結（體驗）

貪心算法學完了，我們也開始了dp的學習，當然在我感覺現如今學習的兩種演算法都是幫助我們去解決問題的方法，就是直接性的公式套用的解題思路。就例如dp中的數塔問題，利用dp轉化成動態表達方程就很好的解決，不用再乙個個的情況列出來在排序這樣的解決問題。 dp要實現的就是將複雜問題簡化，在我們不能直接將問題求解的時候，我們通常會採用分步求解，在我們學習過的只是貪心和dp都可以實現這種想法，不同的是，貪心演算法是將每一步的最優解求出來通過求出的最優解來進行下一步的最優解的求取，dp是將一部分一部分的最優解求出，再從這些最優解中比較得出最厚的最優解，這樣相比而言貪心得到的是部分最優解可能不是全域性最優解，而dp卻可以最大程度上保證得到的解釋全域性最優解。

時間比較緊，內容量大，這是初學者的必不可少遇到的問題，這畢竟是實用性學科，要想掌握，只能通過大量的時間去堆積去做題來熟練自己掌握的知識點。因為，星期三晚上時間比較緊，我就先不整理dp的基礎內容，先將這段時間對dp的理解寫下來。