01背包的递归求解

#include 
using namespace std;
#define W 100
#define N 20
int w[N];
int v[N];
int x[N];
int knapsack(int n,int m)
{
    if (n==0||m==0)
    {
        return 0;
    }
    else if ((m>=w[n])&&(knapsack(n-1,m)<(knapsack(n-1,m-w[n])+v[n])))
    {
        x[n]=1;
        return knapsack(n-1,m-w[n])+v[n];
    }
    else
    {
        x[n]=0;
        return knapsack(n-1,m);
    }
}
int  main()
{
    int m,n;
    int i=0;
    while(1)
    {
        cout<<"请输入背包的容量（m）和物品个数（n）："<>m>>n;
        cout<<"请输入每个物品的重量（w）和物品的价值（v）："<>w[i]>>v[i];
        }
        cout<<"背包的最优解为:"<