状态压缩（状压dp）

状态压缩（状压dp） 注：在涉及到位运算时，必定要注意位运算的优先级。该加的括号必定要加web 定义状态（例如） 求每一种放法的背包价值，状态应该是这n件物品的放与不放的状况。数组 最容易想到的是开个n维数组，第i个维度的下标若是是1的话表明放第i件物品，0的话表明不放第i件物品；svg 可是这样很容易形成空间浪费，并且多维数组也很差开；.net 咱们仔细观察就会发现，每件物品有放与不放两种选择；

>>阅读原文<<