对状压dp的一点理解

博主是初学者,以下仅代表个人观点,若有错误欢迎指出。

状压dp

      此dp可以理解为最暴力的dp,因为他需要遍历每个状态,所以将会出现2^n的情况数量,所以明显的标志就是数据不能太多(好像是<=16?),然后遍历所有状态的姿势就是用二进制来表示,01串,1表示使用,0表示未使用,就把所有的状态投射到很多二进制的数上(类似于hash?)然后对每个状态找一"些"状态的方法如下代码,即状压dp的精髓!!!


补充:对位运算要熟练,位运算很重要!位运算很重要!位运算很重要!


for(s=1;s<(1<=0;i--)
    {       
        tem=1<



你可能感兴趣的:(算法)