🔲 Patterns · 動態規劃

網格・雙序列 DP Grid / Two-Sequence DP

32 題(23 題以此為主技法)

🎯 何時用

二維表格上的路徑數/最小成本,或兩序列比較(LCS、編輯距離)。

🧩 模板心法

dp[i][j] 由上、左、左上轉移;邊界初始化要小心。可滾動成一維。

Medium 17 題

Hard 15 題