二維動態規劃將狀態擴展到兩個維度,常見於字串比較、網格路徑、區間 DP 等問題。Notes:常見狀態定義:dp[i][j] 代表「前 i 個元素和前 j 個元素的最優解」網格型 DP:狀態通常是座標 (i, j)字串型 DP:狀態通常是兩個字串的索引 (i, j)