【动态规划】 状态压缩 dp

当我们有时无法用普通的dp以及一些算法表示一些状态、解决一些问题的时候，我们就可以想到状态压缩动态规划。 状态压缩动态规划一般使用二进制来表示一个问题的子问题是否使用过。 例如：1 0 1(5) 这上面的二进制指的是第一个和第三个问题已经求解过或者已经用过，但是第二个还没用过。 当然存储时我们是不能用二进制存储的，所以我们一般都用二进制所对应的十进制存储 正是这个原因，导致状压dp的效率与空间十分

>>阅读原文<<