本文主要是介绍状压DP专题总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
~~~~~ 状态压缩，就是把多个数字以 x x x 进制的形式压缩到一个数字里面，一般是以二进制的形式表示每种事物是否存在。
~~~~~ 状压DP，就是在状态压缩后进行DP。
~~~~~ 需要枚举子状态的转移，可以考虑枚举当前状态的二进制下少一个 1 1 1的子状态，因为所有子状态都会转移为当前状态的二进制下少一个 1 1 1的状态后再转移，而且这样也能保证枚举到的所有子状态都是已近处理过的。
~~~~~ 若对于有所有状态都有一个一样的要求，可以先预处理出有哪些合法状态，转移时直接枚举合法状态即可。
这篇关于状压DP专题总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
