在数组中寻找和为定值的n个数

 /*-------------------------------------------------------*/
 /*寻找和为定值的两个数
 输入一个数组A[0,N-1]和一个数字Sum,在数组中查找
 两个数Ai,Aj,是真的Ai+Aj=Sum*/
 /*解法一：暴力求解*/
 /*解法二：一个数组两头扫*/

 void TwoSum(int data[],unsigned int length, int sum){
     //sort(data,data+length) 如果数组是有序的，那就事先排好序O(NlonN)
     int begin=;
     int end=;ength-;
     while(begin<end){
         long currSum=data[begin]+data[end];
         if(currSum==sum){
             printf("%d %d\n",data[begin],data[end]);
             //如果需要所有满足条件的数组对，则需要加上下面两条语句
             //begin++;
             //end--;
             break;
         }
         else{
             if(currSum<sum) begin++;
             else end--;
         }
     }
 }
 /*-------------------------------------------------------*/
 /*寻找何为定值的m个数(不考虑存在负数的情况)*/
 /*已知数组A[0...N-1],给定某数值sum，找出数组中的若干个数，
 使得这些数的和为sum*/
 int a[]={,,,,};
 int size=sizeof(a)/sizeof(int);
 int sum=;//sum为计算的和

 //x[]为最终解，x与a下标对应.i为考察x[i]是否加入，has表示当前的和
 void EnumNumber(bool* x,int i,int has){
     if(i>=size) return ;
     if(has+a[i]==sum){//如果当前的和加上a[i]满足sum
         x[i]=true;//代表a[i]要输出
         Print(x);//这个打印函数没写，自己可以加上去
         x[i]=false;//改为false，准备下一轮
     }

     x[i]=true;
     EnumNumber(x,i+,has+a[i]);

     x[i]=false;
     EnumNumber(x,i+,has);
 }

 int main(){
     bool* x=new bool[size];
     memset(x,,size);
     EnumNumber(x,,);
     delete[] x;
     return ;
 }
 /*考虑负数的情况*/
 /*
   可对整个数组A[0...N-1]进行正负排序，使得负数都在前面，正数都在后面
 使用剩余正数的和作为分支限定的约束
   如果A[i]为负数，全部正整数都算上还不够，就不能选A[i]
   如果递归进入了正数范围，按照数组是全正数的情况正常处理*/