状态压缩DP

· · 算法·理论

全集 {1,2,3,4,5} set 1 1 1 1 1
全集 1 2 3 4 5

子集1 {1,2,3}

子集1 1 1 1 0 0
1 2 3 4 5

子集2 {2,4} 0 1 0 1 0

子集3 {4,5} 0 0 0 1 1

二进制

bool→一字节

01111编码是十进制的15