動態規劃 是從乙個小規模問題出發，逐步得到大問題的解，並記錄中間過程。「動態規劃」方法依然是「空間換時間」思想的體現，常見的解決問題的過程很像在「填表」
狀態狀態的定義
題目問什麼，就把什麼設定為狀態
狀態如何轉移
如果「狀態轉移方程」不容易得到，嘗試修改定義，目的依然是為了方便得到「狀態轉移方程」。
「狀態轉移方程」是原始問題的不同規模的子問題的聯絡。即大問題的最優解如何由小問題的最優解得到。
圖1. 動態規劃 （右鍵 >在新標籤中開啟 可檢視原圖）
[1] : 動態規劃、中心擴散、manacher 演算法
動態規劃專題
多階段過程轉化為一系列單階段問題，利用各階段之間的關係，逐個求解，創立了解決這類過程優化問題的新方法 動態規劃 個人的理解 就是處於當前決策時要依賴前面的已知情況，將看似 連續無統一標準解決方案 的問題分割成多個 可以商量的 的決策過程。商量就是依靠已知的情況覺得未知 那麼什麼問題才可以用到動態規劃...
動態規劃專題
這個題，初學之時，老師教我們用分治演算法，分三路 在左邊子陣列 在右邊子陣列以及跨越中線，其實用動態規劃已經很簡單了，看狀態轉移方程就明白了 dp i beginarr i quad i 0 max quad otherwise end def maximum subarr arr if not a...
動態規劃專題
例一 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?1 include 2 include 3 include 4 include5 using namespace std 6int solution int n 遞迴做法713 int dp 11 14in...