狀態壓縮（狀壓dp）

狀態壓縮（狀壓dp） 注：在涉及到位運算時，一定要注意位運算的優先級。該加的括號一定要加 定義狀態（例如） 求每一種放法的揹包價值，狀態應該是這n件物品的放與不放的情況。 最容易想到的是開個n維數組，第i個維度的下標如果是1的話代表放第i件物品，0的話代表不放第i件物品； 但是這樣很容易造成空間浪費，而且多維數組也不好開； 我們仔細觀察就會發現，每件物品有放與不放兩種選擇；假設我們有5件物品的時候

>>阅读原文<<