状态压缩
状态压缩是一个很常见的方法,最最常见的是二进制压位。用一个二进制位表示状态。
采用状态压缩的主要原因是原状态不容易表示或者状态数目过多,内存不够用。
当然自然解决了上面的两个问题-----状态容易表达,至于内存,用一个数的二进制表示状态可以节省很多内存空间(当然也有使用的局限性)
状压一般是用于状压BFS和状压DP,状压的主要难点就是怎么压缩状态,然后就是位运算的使用,位运算一定要熟练。
状态压缩
状态压缩是一个很常见的方法,最最常见的是二进制压位。用一个二进制位表示状态。
采用状态压缩的主要原因是原状态不容易表示或者状态数目过多,内存不够用。
当然自然解决了上面的两个问题-----状态容易表达,至于内存,用一个数的二进制表示状态可以节省很多内存空间(当然也有使用的局限性)
状压一般是用于状压BFS和状压DP,状压的主要难点就是怎么压缩状态,然后就是位运算的使用,位运算一定要熟练。