（转载） 数组a[]={3,5,2,4,1,8}，要求从a中找出所有“和”等于10的子集

背包问题。  
  不过就这道题目本身而言，由于集合a中只要6个元素，而不是成千上万，所以可以使用更直观的办法：  
  只要你能通过程序给出数组a中元素所组成的集合的所有的子集合（幂集），那么只需在这些集合中搜索等于10的就可以了。  
  而6个元素构成的集合的幂集可以通过6位二进制数来表示，对于从0到2的6次方减1（63）之间的所有的数，让其每一位比特位代表一个元素，当该位为0时 表示该数所表示的子集中没有这个元素，否则表示拥有这个元素，这样就能对应出所有的组合，然后在这些所有的组合中检测和是否为10就可以了。

#include   <stdio.h>  
   
  #define   ARRAY_SIZE 6  
  #define   MAX_NUM (1<<ARRAY_SIZE)  
  int   main()  
  {  
  int   i,   j;  
  int   sum;  
  int   a[ARRAY_SIZE]   =   {3,5,2,4,1,8};  
  int   count   =   0;  
   
  for(i   =   0;   i   <   MAX_NUM;   i++)  
  {  
  sum   =   0;  
  for(j   =   0;   j   <   ARRAY_SIZE;   j++)  
  {  
  if(i   &   (1   <<   j))  
  sum   +=   a[j];  
  }  
   
  if(10   ==   sum)  
  {  
  printf("%d:   ",   ++count);  
  for(j   =   0;   j   <   ARRAY_SIZE;   j++)  
  {  
  if(i   &   (1   <<   j))  
  printf("%d   +   ",   a[j]);  
  }  
  printf("=   10.
");  
  }  
  }  
  printf("
Total:   %d.
",   count);  
   
  return   0;  
  } 

来源：http://xiaozunyan.blog.sohu.com/3534370.html