回溯法求解子集和数给定一个n个整数的集合X={x1,x2....xn}和整数y,找出和等于y的X的子集Y.

#include<iostream.h>
/*回溯法求解子集和数问题*/
bool isLegal(int a[],int c[],int n,int y,int k)
{
     int i;
     int sum=0;
     for(i=0;i<n;i++)
 {
          if(c[i]==1)
  {
                sum=sum+a[i];
          }
     }

     if((sum==y)&&(k<=n-1))
 {
        return true;
     }
 else
 {
        return false;
     }
}

bool isPart(int a[],int c[],int n,int y,int k)
{
     int i;
     int sum=0;
     for(i=0;i<n;i++)
 {