二維動態規劃將狀態擴展到兩個維度,常見於字串比較、網格路徑、區間 DP 等問題。

Notes:

  • 常見狀態定義:dp[i][j] 代表「前 i 個元素和前 j 個元素的最優解」
  • 網格型 DP:狀態通常是座標 (i, j)
  • 字串型 DP:狀態通常是兩個字串的索引 (i, j)