视频讲解
代码
// 《算法竞赛入门经典2》p286
#include<bits/stdc++.h>
using namespace std;
int n;
// 枚举n个元素的子集的子集
void print_subset(int s) {
printf("\n");
for (int i=0;i<n;++i) {
if (s&(1<<i)) printf("%d ", i);
}
printf("\n\n");
}
int main() {
scanf("%d",&n);
for(int i=1;i<(1<<n);++i) {
for(int j=i;j;j=(j-1)&i) {
print_subset(j);
}
}
return 0;
}
参考
[1]. 刘汝佳. 算法竞赛入门经典 第 2 版[M]. 北京:清华大学出版社,2014:286
欢迎分享,引用。若转载,请联系我,谢谢配合。 本文地址:https://qoogle.top/xiaoxu-tutorial-bas-subset-of-subset/