状态压缩DP总结

参考博客：https://blog.csdn.net/accry/article/details/6607703 php 状态压缩主要指的是用位运算代替枚举压缩DP的时间，若是某一个状态和以前状态的顺序没有关系，那么就能够将以前的选或者不选压缩到一个二进制数中。在选择第i个时枚举以前的全部可能的i-1状态，可是这i-1状态是不记录顺序的，只在i-1到i时考虑顺序，这样的话每每可以节约不少时间。数组

>>阅读原文<<