【算法分析与设计】回溯算法的应用

问题描述：
现有 n 个箱子，每个箱子里装了 xi 个苹果，这些 xi 组成了一个集合S = { x1 ， x2 ，…， xn }，其中的 xi 均为正整数，c 是一个正整数。请判断是否存在S的一个子集S1，使得S1中所有的总数量为 c 。 试设计一个回溯算法解决该问题。
编程任务：
对于给定的正整数的集合 S={ x1 ， x2 ，…， xn }和正整数 c，编程计算 S 的一个子集 S1，使得 ∑x = c (x ∈ S1) 。
数据输入：
输入数据第 1 行有 2 个正整数 n 和 c，n 表示 S 的大小，c 是子集和的目标值。接下来的 1 行中，有 n 个正整数，表示集合 S 中的元素。 1 <= n <= 10000。
结果输出:
将问题的解输出，如果问题无解，输出“No solution!”。 注意，有解的时候输出的各元素按原集合中的先后顺序输出，每个元素后有一个空格。
样例输入：
5 10 2 2 6 5 4
样例输出：
2 2 6
代码：

#include<iostream>
#include<cmath>
#include<cstdlib>
using namespace std;
int n,a[10000000],b[10000000],m,i,k=1,s=0;
bool f[10000000];
void print(int k)
{
    for (i=1;i<=k;++i)cout<<b[i]<<" ";
    exit(0);
}

void gcd(int k,int s,int m)
{
    int i;
    if (s>m)return;
    if (k>n){cout<<"No Solution!";exit(0);}
    for (i=1;i<=n;++i)
    if (f[i])
    {
        f[i]=false;
        s=s+a[i];
        b[k]=a[i];
        if (s==m){print(k);}
          else gcd(k+1,s,m);
        s=s-a[i];
            f[i]=true;
            b[k]=0;
    }

    return ;
}


int main()
{
    cin>>n;    cin>>m;
    for (i=1;i<=n;++i)cin>>a[i];
    for (i=1;i<=n;++i)f[i]=true;
    gcd(k,s,m);
    return 0;
}

仅供参考，错误指正，搬运请注明出处！