動態規劃法也是用於求解最優化問題，也採用分步決策的策略，將乙個大問題劃分成若干個較小的同類子問題，根據子問題的解，自底向上，得出整個問題的解。
都是用於求解最優化問題；
都採用分步決策，計算出每一步的最優解。
貪心法的每一步決策依賴於『最優量度標準』，不依賴於子問題的解和尚未作出的選擇；
動態規劃法每一步決策依賴於子問題的解，無需最優量度標準。
都將問題話分成若干個規模較小的同型別子問題。
分治法會有重疊子問題的現象，對於一些子問題會重複計算，而動態規劃法能避免重疊子問題現象。
動態規劃法具有最優子結構特性。
最優子結構特性：乙個問題的最優解包含其子問題的最優解。
當乙個問題具有最優子結構特性時，在構造該問題最優解的過程中，只需考慮每乙個子問題的最優解。因為每個子問題的最優解構成了該問題的最優解。
動態規劃法（一）
一 引言 動態規劃 dynamic programming 一詞源於研究優化問題的數學理論，動態規劃法的發明人貝爾曼 richard e.bellman 稱，選擇 dynamic 一詞純粹是看中了單詞本身的魅力，而不是其內在語義。programming 在研究優化的領域中標識 搜尋最優程式 的意思。...
動態規劃法
在學習動態規劃法之前，我們先來了解動態規劃的幾個概念 1 階段 把問題分成幾個相互聯絡的有順序的幾個環節，這些環節即稱為階段。2 狀態 某一階段的出發位置稱為狀態。3 決策 從某階段的乙個狀態演變到下乙個階段某狀態的選擇。4 狀態轉移方程 前一階段的終點就是後一階段的起點，前一階段的決策選擇匯出了後...
動態規劃法
有些問題在分解時會產生許多子問題，且分解出的自問題互相交織，因而在解這類問題時，將可能重複多次解乙個子問題。這種重複當然是不必要的，解決方法可以在解決每個子問題後把它的解 包括其子子問題的解 保留在乙個 中，若遇到求與之相同的子問題時，dp演算法又稱動態規劃，是資訊學競賽中選手必須熟練掌握的一種演算...