🎒 Patterns · 動態規劃

背包 Knapsack

6 題(5 題以此為主技法)

🎯 何時用

選物湊容量/目標和,0-1(每物一次)或完全(可重複)。

🧩 模板心法

0-1 容量逆序、完全容量正序;dp[w] = max(dp[w], dp[w-wi]+vi)。湊數題改成計數/可行。

Medium 4 題

Hard 2 題