摘要：状态压缩DP [TOC] 1.状态压缩的定义 状态压缩的定义：我们知道任何一个二进制都可以对应唯一的十进制数，反过来也成立。 所以我们可以用一个数来代替一组数从而降低维数 。这种解题手段我们叫做状态压缩。 举个例子：如果数组中的某一行全是0或全是1，例如000,001，我们可以将000用0表示，00 阅读全文