這個專題講的是動態規劃的內容，到現在為止，已經做了3
個專題了，我個人認為，動態規劃這個專題還是挺好做的，沒有剛開始老師說的的那麼難。
先來點理論知識吧。所謂動態規劃，它是解決多階段決策問題的一種方法。動態規劃的指導思想就是在做每一步決策時，列出各種可能的區域性解，依據某種判定條件，捨棄那些肯定不能得到最優解的區域性解。以每一步都是最優的來保證全域性是最優的。以我個人的觀點來看，我覺得折合貪心演算法差不多，只不過我覺得動態規劃比貪心更嚴謹罷了，貪心也是在每一步求最優解然後組成整體的最優解，只是它不嚴謹，並不能保證最後的答案一定是最優的。
動態規劃的基本模型
動態規劃問題具有以下基本特徵：
問題具有多階段決策的特徵。
每一階段都有相應的「狀態」與之對應，描述狀態的量稱為「狀態變數」。
每一階段都面臨乙個決策，選擇不同的決策將會導致下一階段不同的狀態。
每一階段的最優解問題可以遞迴地歸結為下一階段各個可能狀態的最優解問題，各子問題與原問題具有完全相同的結構。
動態規劃的一般解題步驟
1、判斷問題是否具有最優子結構性質，若不具備則不能用動態規劃。
2、把問題分成若干個子問題（分階段）。
3、建立狀態轉移方程（遞推公式）。
4、找出邊界條件。
5、將已知邊界值帶入方程。
6、遞推求解。
以上的都是課件上的一些理論知識，接下來的才是我自己通過親身做動態規劃的題目的一些感悟。
動態規劃在求解問題的過程中，也是分步來進行的，列出每一步所有的可能的解，然後依據某種規則，題目中的要求去挑選出一種最合理的解（最優解），以我個人的觀點來看，我覺得和貪心演算法差不多，只不過我覺得動態規劃比貪心更嚴謹罷了，貪心也是在每一步求最優解然後組成整體的最優解，只是它不嚴謹，一些題目用貪心並不能保證最後的答案一定是最優的。
在動態規劃這個專題中，我覺得要想做好題目，最重要的是要找到每個題目的狀態轉移方程，當然這是思想的方面，至於技術方面，我覺得一定要熟練掌握遞迴，這個是寫這些題目的根本，而且，我覺得動態規劃和數學的聯絡很密切，像一些數學方面的遞推公式在這方面都可以得到應用，我記得這個專題裡面就有好幾道這樣的題目，對於像這樣的類似的題目，只要我們找到其中的公式，**就非常簡單了，有的就只有幾行，可以說就是事半功倍了。然後，這個專題中，涉及到一些揹包問題，像01揹包，完全揹包還有分組揹包，對於這
3種問題，我覺得最難的不是**，二是我們遇到問題的時候能否想起來用它這才是最根本的，特別是分組揹包，很難在實際做題的時候想到去用它，這三種揹包問題的狀態轉移方程都已經總結好了，這裡就不再特別說明了，我們還是要好好想想這
3中問題的應用場景，實際問題中好好想想應該用哪一種。還有個經典的是求最長自序列問題，這類題目用遞推，乙個字元乙個字元的比較，直到遞推結束，還有，要了解自序列和子串的區別，不要混淆了。
差不多就是這些了，想到什麼再補充吧。
專題三 總結動態規劃
動態規劃總結 一 解釋 解決多階段策略問題的一種方法，運用最優性原理，排除重複計算，用空間換時間的演算法。二 適用的題目型別 1.問題具有多階段的決策 2.每個階段對應乙個狀態 狀態變數 3.每個階段有乙個決策 不同的決策導致下乙個階段不同的狀態 4.每個階段的最優解可以遞迴地歸結為下乙個階段各個可...
練習三總結
一.動態規劃，它是解決 多過程問題的一種方法，它包括兩種思想 區域性原則和區域性最優原則 即把乙個問題通過狀態轉移方程 通常是遞迴 劃分成多個子問題，然後再按步驟尋找區域性最優解，這樣按步驟得到最優解。技巧 通過做這幾道題來看，有的題目完全就是可以通過dp，遞迴等別的方法來解決，動態規劃的優點是用乙...
SDAU練習三總結
動態規劃程式設計是對解最優化問題的一種途徑，是解決多階段決策問題的一種方法。在每乙個階段都需作出決策，並影響到下乙個階段的決策。多階段決策問題，就是要在可以選擇的那些策略中間，選取乙個最優策略，使在預定的標準下達到最好的效果動態規劃程式設計往往是針對一種最優化問題，由於各種問題的性質不同，確定最優解...