状压dp 枚举子集的方法

状压dp有些时候需要去枚举子集,但是复杂度会很高,所以需要一种快速的方法去枚举。

for(int i=s;i;i=(i-1)&s)
{
    
    
     j=i^s;
}

具体可以看这篇博客:https://blog.csdn.net/yanzhenhuai/article/details/81572028

猜你喜欢

转载自blog.csdn.net/weixin_45755679/article/details/110451822
今日推荐