对状压dp的一点理解

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

状压dp

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

补充：对位运算要熟练，位运算很重要！位运算很重要！位运算很重要！

for(s=1;s<(1<<n);s++)
{
     for(i = n-1 ; i >=0;i--)
    {       
        tem=1<<i;        //  1在某一位，其它位为0
        if(tem & s)         //判断是否能由此种状态达到，即判断当前位是1还是0
        {
            past=s-tem;     //当前位的1变为0即为上一状态
        }    
    }         
}