状态压缩是一种利用二进制表示多种状态的技术，尤其适用于有限状态集的情况。当状态数不是2的幂时，可以通过减去特定数值（如0、1、2、4等）来找到合适的位模式。例如，对于10个状态，无法直接用4位二进制表示，但可以用1243来表示这10个状态，避免了过度占用位数。这种方法在处理位运算和状态存储时能有效节省空间并提高效率。
什么是状态压缩
就是用二进制来表示一些状态 比如7(10) -> 111(2)可以表示三个物品的八个状态 000 001 010 011 100 101 110 111
当要表示的状态数并不是2的次方时怎么办
例如10 很明显 正常来说应该用log210 然后对10向上取整 就是4 那难道我们要用 1111(2)来表示10个状态吗 肯定不对 因为1111会表示16个状态
做法
让10 依次减 0 1 2 4 8 当出现负数的时候 直接取那个数字 3
10-0 10-1 9-2 7-4 3-8不对 就保留3
那么结果就是 用 1 2 4 3来表示这十个状态
因为1 2 4 可以表示0-7 那么再
扫一扫
791
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
