サブセット生成アルゴリズム——増分構造法


私の個人のブログ:1歩1歩進んでSTEP
#アイデアは、一度に1つの要素を選択して集合に入れることです.
0~nのサブセットを生成し,最小の値を選択するたびに集合に入れ,0からインクリメントすることで次の位置の値を得る.
#include
#include
#include
#include
#include
using namespace std;
void sutset(int n,int* a,int cur){
	for(int i=0;i