狀態壓縮（狀壓dp）

狀態壓縮（狀壓dp） 注：在涉及到位運算時，必定要注意位運算的優先級。該加的括號必定要加web 定義狀態（例如） 求每一種放法的揹包價值，狀態應該是這n件物品的放與不放的狀況。數組 最容易想到的是開個n維數組，第i個維度的下標若是是1的話表明放第i件物品，0的話表明不放第i件物品；svg 可是這樣很容易形成空間浪費，並且多維數組也很差開；.net 咱們仔細觀察就會發現，每件物品有放與不放兩種選擇；

>>阅读原文<<