求一个集合的所有子集(c++实现)
求一个集合的所有子集就是很简单的一道关于组合的题目,是一个集合内的元素的任意组合。一接触这类的题目,感觉头都大,让我找出三个数的任意组合我都担心找不全,更别提更多的数的组合了。在网上查了解决方法,发现他们的想法真的很神奇,顿时有种豁然开朗的感觉。首先如果一个n个元素的的集合,子集的个数一共有多少个呢,是2^n个,为什么是2^n个呢,转换一下思路,我们就把有n个元素的集合看作是一个有n位的整型数...