题目描述

请编写一个方法，返回某集合的所有非空子集。

给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。

测试样例：

class Permutation {public:    vector
      
        getPermutation(string A) {        vector
       
         res;        if(A.size() == 0)            return res;                int cur = 0;                permutation(A,res,cur);        sort(res.begin(),res.end(),greater
        
         ());                return res;    }        void permutation(string A,vector
         
           &res,int cur){        int len = A.size();                if(cur == len - 1){            res.push_back(A);            return;        }                for(int i = cur;i < len;i++){            swap(A[i],A[cur]);            permutation(A,res,cur+1);            swap(A[i],A[cur]);        }    }};