動態規劃總結

動態規劃的本質不在於是遞推或是遞迴，也不需要糾結是不是記憶體換時間。

理解動態規劃並不需要數學公式介入，只是完全解釋清楚需要點篇幅…首先需要明白哪些問題不是動態規劃可以解決的，才能明白為神馬需要動態規劃。不過好處時順便也就搞明白了遞推貪心搜尋和動規之間有什麼關係，以及幫助那些總是把動規當成搜尋解的同學建立動規的思路。當然熟悉了之後可以直接根據問題的描述得到思路，如果有需要的話再補充吧。

動態規劃是對於 某一類問題 的解決方法！！重點在於如何鑑定「某一類問題」是動態規劃可解的而不是糾結解決方法是遞迴還是遞推！

動態規劃總結

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 12 7 近期學了幾個動態規劃正好總結一下。裡面不涉及具體問題的具體解法，有問題可以參看我的具體型別的講解部落格。目前所見動態規劃可以劃分為兩類 鏈式和樹形。而且這兩類中的每個節點都是乙個完整的狀態集合。一 鏈式動態規劃 鏈式動態規劃的題...

動態規劃 總結

動態規劃是解決多階段決策問題的一種方法。如果一類問題的求解過程可以分為若干個互相聯絡的階段，在每乙個階段都需作出決策，並影響到下乙個階段的決策，從而確定了乙個過程的活動路線，則稱它為多階段決策問題。思想 在做每一步決策時，列出各種可能的區域性，解依據某種判定條件，捨棄那些肯定不能得到最優解的區域性解...

動態規劃總結

一 知識點整理 一 動態規劃是解決多階段策略問題的一種方法，運用最優性原理，排除重複計算，用空間換時間的演算法。二 動態規劃適用的題目型別有以下幾個特點 1.問題具有多階段的決策 2.每個階段對應乙個狀態 狀態變數 3.每個階段有乙個決策 不同的決策導致下乙個階段不同的狀態 4.每個階段的最優解可以...