Subsets

题解：
这是一道典型的递归题：考虑每个元素，其有加入子集和不加入子集两种选择。
代码：

#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
const int maxn =10005;
int vis[maxn];
vector < vector<int> >ans;
void robot(int cur,vector<int>nums)
{
    vector<int>aa;
    if(cur==nums.size())///问题的边界
    {
        for(int i=0; i<nums.size(); i++)
        {
     //根据vis[i]的值来判断是否将当前的nums[i]加入到该该子集中
            if(vis[i])
                aa.push_back(nums[i]);
        }
  ///ans是总boss，完成一个子集后，将其添加到向量ans中
        ans.push_back(aa);
    }
    else
    {
        vis[cur]=1;///标识nums[cur]加入当前子集中
        robot(cur+1,nums);///问题的规模减一
        vis[cur]=0;///标识nums[cur]不加入当前子集中
        robot(cur+1,nums);///问题的规模减一
    }
}

int main()
{
    int n,aa;
    vector <int>nums;
    while(scanf("%d",&n)!=EOF)
    {
        ans.clear();///清空，必要的初始化操作
        nums.clear();///清空，必要的初始化操作
       ///清空，必要的初始化操作
        memset(vis,0,sizeof(vis));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&aa);
            nums.push_back(aa);
        }
        robot(0,nums);
        printf("[\n");
        for(int i=0; i<ans.size(); i++)
        {
            printf("  [");
            for(int j=0; j<ans[i].size(); j++)
            {
                if(j==ans[i].size()-1)
                    printf("%d",ans[i][j]);
                else
                    printf("%d,",ans[i][j]);
                }
            printf("],\n");
        }
        printf("]\n");
    }
    return 0;
}

以上方法来自七月在线讲解