对状压dp的一点理解

博主是初学者，如下仅表明我的观点，如有错误欢迎指出。spa 状压dpcode       此dp能够理解为最暴力的dp，由于他须要遍历每一个状态，因此将会出现2^n的状况数量，因此明显的标志就是数据不能太多(好像是<=16?)，而后遍历全部状态的姿式就是用二进制来表示，01串，1表示使用，0表示未使用，就把全部的状态投射到不少二进制的数上（相似于hash?）而后对每一个状态找上一"些"状态的方法以

>>阅读原文<<