1 生成子集
1.1 含义
给定一个集合，枚举它所有可能的子集。
比如给定集合｛1，2，3｝，应该输出：
{}
{1}
{2}
{1, 2}
{3}
{1, 3}
{2, 3}
{1, 2, 3}
1.2 增量构造法
增量构造法，每次选择一个元素放到集合中，每次操作的结果即是一个子集。
递归操作，每次向当前集合中添加一个比当前集合中最大的元素大1的数。
代码：...
分类：
其他好文 时间：
2015-08-13 12:05:21
阅读次数：
111
（1）先假设数列的元素不重复，例如[ 4, 2 ,3 ]，可知总共有2^3=8个子集，在加一个空集；
（2）对数列排序，可方便生成子集升序[2, 3 , 4]；
（3）每个子集对应一个二进制值，0-空集 1-> (2) 2->(3) 3->(2,3) …… 7->(2,3,4)，二进制数1的位置对应数列中相应位置的数。遍历一遍可得结果。
（4）进一步，如果数列有重复怎么办？例如[ 2 , 3...
分类：
其他好文 时间：
2014-12-04 20:05:02
阅读次数：
124
