C++ 求一个集合的所有子集设计一个减一算法,生成一个n元素集合的所有子集(包括空集和本身).例如一个集合{a,b,c,
C++ 求一个集合的所有子集
设计一个减一算法,生成一个n元素集合的所有子集(包括空集和本身).
例如一个集合{a,b,c,d},可分成两类集合:
1.不包括元素a的集合(即集合{b,c,d}的所有子集);
2.包括a元素的集合(即集合{b,c,d}的每个子集都加上元素a)
同理,{b,c,d}的子集可以分为包括元素b和不包括元素b的两类集合.
用上面说的方法,C++实现,尽量把过程说得详细明白一点,我不是为了做题,只是想学点东西,所以请不要仅把代码复制过来.