二进制求子集(位图法)

0.使用二进制方式求子集

例如:
a5 a4 a3 a2 a1
1 1 1 1 1

1.代码模板

#include<bits/stdc++.h>
using namespace std;
int n;
int a[] = {1,2,3,4,5,6,7,8,9,10};

// 求 a[0] -> a[n-1]的所有子集 
void print_subset(int n) {
	// i < (1<<n) 即 i <= 2^(n-1), 是 1111 不是 10000 
	for(int i = 0; i < (1<<n); i++){
		for(int j = 0; j < n; j++){
			if(i & (1 << j)){
				cout << a[j] << " ";
			}
		}
		cout << endl; 
	}
}
int main() {
	cin >> n;
	print_subset(n);
	return 0;
}