东瓜blog

问题描述：给定一个集合，比如{1,2,3}，要生成所有的子集(不包括空子集，也就是2n-1个集合)。方法1：增量构造法(这个名字看起来好像不好理解，其实往下看你会觉得挺好理解的。)核心思路：在已有子集的基础上不断增加新元素一直到无法继续增加为止，对于每一个元素都判断一下看要不要增加新的元素。对于集合s = 1,2,3比如已经确定了第一个元素1，然后在这个基础之上，确定要不要增加2...