動態規劃將大問題分解為重疊子問題，用記憶化 (Memoization) 或列表法 (Tabulation) 避免重複計算。一維 DP 的狀態只有一個維度。Notes:定義狀態和轉移方程式是核心自頂向下（遞迴 + 記憶化）vs 自底向上（迭代）如果只依賴前幾個狀態，可以用滾動變數優化空間