如何快速枚举出一个二进制数的所有子集

先说什么是子集

假如一个二进制数是01000101

子集就是01000101，01000100，01000000，00000100，00000001，00000101，01000001

#include<bits/stdc++.h>
using namespace std;

 

 

int main()
{

for(int j=status;j>0;j=(j-1)&status;)
{

//每次的j就是一个子集状态
}


return 0;

}

　　算法讲解081【必备】状压dp-下_哔哩哔哩_bilibili