3 題(3 題以此為主技法)
集合狀態小(n ≤ ~20),需記錄「哪些已用」做 DP(旅行商、棒形拼接)。
以整數位元表示子集;dp[mask] 轉移到 dp[mask | 1<<i]。複雜度 O(2ⁿ·n)。