zbyQIN

 

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

先说什么是子集

假如一个二进制数是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

posted on 2024-12-05 23:02  秦風  阅读(3)  评论(0编辑  收藏  举报

导航