JustDo的专栏

来自 从状态压缩的特点来看，这个算法适用的题目符合以下的条件：  1.解法需要保存一定的状态数据（表示一种状态的一个数据值），每个状态数据通常情况下 是可以通过 2 进制来表示的。这就要求状态数据的每个单元只有两种状态，比如说棋盘上的 格子，放棋子或者不放，或者是硬币的正反两面。这样用 0 或者 1 来表示状态数据的每个单 元，而整个状态数据就是一个一串 0 和 1 组成的二进制数。 

http://blog.youkuaiyun.com/abcjennifer/article/details/8020695