设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。
问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。
input
20 5
1 3 5 7 9
Sample Output
YES

#include"iostream"
using namespace std;
int a[1000];
int f(int x,int y)
{
    if(x==0)
    return 1;
    if(x<0||(x>0&&y<1))
    return 0;
    if(f(x-a[y],y-1))
    return 1;
    return f(x,y-1);
}
int main()
{
    int i,s,n;
    while(cin>>s>>n)
    {
        for(i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        if(f(s,n))
        cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
    }
    return 0;
}

首先我是想问大家思路的，我真的想不出来了，循环式没法了。但求到了段代码有 看不懂。所以大家要么讲下代码或给个思路。。！！！

唉！！我就是调用那看不懂哟！他的递归我看着吃力。首先后面俩个return就不懂了。还有就是他的递归真的能遍历完数组？？用循环应该不行吧！！

饿！！百度的背包九讲，有点。。。。没代码在一起还真不好理解哟！！就没有讲代码的？ 呜呜呜呜呜呜！！！求助。

结构体？？关键是循环的遍历我无法想出。。

哟！！按你给的关键字终于百度到了，有人如果要探究的话我给个网址，做做好人：http://wenku.baidu.com/view/3aa0c534ee06eff9aef8076c.html