acm-状态压缩

状态压缩

 

状态压缩是一个很常见的方法，最最常见的是二进制压位。用一个二进制位表示状态。

 

采用状态压缩的主要原因是原状态不容易表示或者状态数目过多，内存不够用。

 

当然自然解决了上面的两个问题-----状态容易表达，至于内存，用一个数的二进制表示状态可以节省很多内存空间（当然也有使用的局限性）

 

状压一般是用于状压BFS和状压DP，状压的主要难点就是怎么压缩状态，然后就是位运算的使用，位运算一定要熟练。