子集生成（无重复集合）------三种方法

给定一个集合，枚举全部可能的子集。集合中没有重复元素。ios 1.增量构造法编码 第一种思路是一次选出一个元素放到集合中，程序以下：spa 用A[i]记录集合S中被选取元素的下标。因为A中记录的元素个数不肯定，每次递归调用都要输出当前集合。另外，递归边界也不须要显式肯定——若是没法继续添加元素，天然就不会再递归了。下面的代码用到了定序的技巧：规定集合S中全部元素的编号从小到大排列，就不会把集合{1

>>阅读原文<<