当我们搜索时若遇到内存不够用可以尝试尝试状态压缩,状态压缩可以解决内存不够用和状态难以表达。
& 按位与,可以将某个数的某二进制位置为0,也可以用于取出某个二进制位
| 按位或,可以将某个数的某二进制位置为1
~ 非,将一个数的所有二进制位取反
^ 异或,相同为0,不同为1
当我们搜索时若遇到内存不够用可以尝试尝试状态压缩,状态压缩可以解决内存不够用和状态难以表达。
& 按位与,可以将某个数的某二进制位置为0,也可以用于取出某个二进制位
| 按位或,可以将某个数的某二进制位置为1
~ 非,将一个数的所有二进制位取反
^ 异或,相同为0,不同为1