小旭讲解 基础算法系列 – 子集的子集

视频讲解

代码

// 《算法竞赛入门经典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/