動態規劃 總結

動態規劃是解決多階段決策問題的一種方法。如果一類問題的求解過程可以分為若干個互相聯絡的階段，在每乙個階段都需作出決策，並影響到下乙個階段的決策，從而確定了乙個過程的活動路線，則稱它為多階段決策問題。

思想：在做每一步決策時，列出各種可能的區域性，解依據某種判定條件，捨棄那些肯定不能得到最優解的區域性解。以每一步都是最優的來保證全域性是最優的。

概念：階段，狀態，決策，狀態轉移方程

動態規劃實際上就是一種排除重複計算的演算法，更具體的說，動態規劃就是用空間換取時間。

動態規劃總結

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

動態規劃總結

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

動態規劃總結

動態規劃是一種解決最優化問題的方法，動態規劃最大的特點是變化多端，解題方法不是按照一定套路來的。動態規劃一般是能分階段的問題，可以把大問題轉化為小問題，充分利用計算機重複處理問題的特點，把這個問題解決掉。並且動態規劃中的變數都是有一定含義的，每個變數都有它所包含的意思，比如 在最長上公升子串行這個題...