状态压缩动态规划

一、定义总述状态压缩动态规划，就是我们俗称的状压DP,是利用计算机二进制的性质来描述状态的一 种DP方式。很多棋盘问题都运用到了状压，同时，状压也很经常和BFS及DP连用。状压dp其实就是将状态压缩成