🎭 Patterns · 動態規劃

狀態壓縮 DP Bitmask DP

3 題(3 題以此為主技法)

🎯 何時用

集合狀態小(n ≤ ~20),需記錄「哪些已用」做 DP(旅行商、棒形拼接)。

🧩 模板心法

以整數位元表示子集;dp[mask] 轉移到 dp[mask | 1<<i]。複雜度 O(2ⁿ·n)。

Medium 1 題

Hard 2 題