算法1（全集的所有子集）

此题为给一个集合，求所有子集中的某一个子集，这个子集满足条件：

1，此集合的和为一个level2幸运数字，该数字要么全是7，要么全是4

2，该集合为满足条件中所有数组中和最大的一个

3，如果有多个这样的数组，返回字典序最小的那个。

 

其中比较重要的算法就是求一个集合的所有子集：

如下：

 

int [] numbers ={};

  ArrayList al = new ArrayList();

  Arrays.sort(numbers);

  int t=1<<numbers.length;

  int i;

  for(i=0;i<t;i++)

  {

   ArrayList a = new ArrayList();

   int j=i;

   int k=0;

   while(j>0)

   {

    if((j&1)>0) //与运算判断j第k位是否为1，来决定第k个元素在不在地i个子集中

    {

     a.add(numbers[k]);

    }

    k++;

    j=j>>1;   //右移一位来继续判断

   }

   al.add(a);

  }

 

转载于:https://www.cnblogs.com/hitxx/p/4849652.html