a673786103的博客

问题描述：n个元素的集合{1,2,, n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}，{{1，2}，{3，...

void dfs( int index , int a[] , int n ){ if( index == n ){ for( int i = 0 ; i < n ; i ++ ) cout << a[i]; cout << endl; return; } for( int i = 0 ; i < 2 ; i ++ ){ a[...

1.字典序法#include<iostream>#include<algorithm>using namespace std;int cnt;void println(int list[],int n){ for(int i = 0; i <= n; i++) cout << list[i] << " "; c...