状态压缩DP入门小结

状态压缩入门

• 为什么要状态压缩：
  
  • 在利用DP解决问题的时候所涉及的状态包括的信息太多，需要通过状态压缩来保存状态

• 解决问题主要条件：
  -在 数据需要不是太大；注意看要不要超时；

  • 利用二进制对状态进行表示；
  • 找出状态转移方程；

• 需要注意的问题：

  • 找清楚状态，二进制对状态的表示；
  • 状态转移方程。。。。
  • 位运算的正确运用；
• 相关题解链接
  
  • Mondriaan's Dream
  • 炮兵阵地