0-1背包问题（回溯法）

#include<iostream>
using namespace std;
int p[10000],w[10000],x[10000],number[10000];
int Back(int n,int c,int i,int a,int b,int maxp)
{
    int j;
    if(i>n)
    {
        if(a>maxp)
        {
            maxp=a;
            for(i=0;i<=n;i++)
                number[i]=x[i];
        }
    }
    else
    {
        for(j=0;j<=1;j++)
        {
            x[i]=j;
            if(b+x[i]*w[i]<=c)
            {
                b+=w[i]*x[i];
                a+=p[i]*x[i];
                maxp=Back(n,c,i+1,a,b,maxp);
                b-=w[i]*x[i];
                a-=p[i]*x[i];
            }
        }
    }
    return maxp;
}
int main()
{
    int n,c;
    int maxp=0;
    cout<<"请输入物品个数和背包最大容量:"<<endl;
    cin>>n>>c;
    cout<<"请依次输入物品的价值:"<<endl;
    for(int i=1;i<=n;i++)
        cin>>p[i];
    cout<<"请依次输入物品的重量:"<<endl;
    for(int i=1;i<=n;i++)
        cin>>w[i];
    cout<<"最大价值为:"<<endl;
    cout<<Back(n,c,1,0,0,maxp)<<endl;
    cout<<"被选中的物品依次是(0表示未选中，1表示选中)"<<endl;
    for(int i=1;i<=n;i++)
        cout<<number[i]<<" ";
    cout<<endl;
    return 0;
}