备忘录法0-1背包问题

Question

题目描述：
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。
输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束
输出：
每个测例的输出占一行，输出一个整数，即最佳装载的总价值。
输入样例：
1 2
1
1
2 3
2 2
3 4
0 0
输出样例：
1
4
样例通过但评测系统判错

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int memo[100][100]={0};
int res;
int knapsack(int w[],int v[],int index,int capacity);
int main()
{
    int n,c;
    int i;
    int ans[100];
    int count=1;
    while(1)
    {
    scanf("%d %d",&n,&c);
    if(n==0&&c==0)break; 
    int w[100];//重量 
    int v[100];//权重 
    for(i=1;i<=n;i++)
    {
        scanf("%d",&w[i]);//输入重量
    }
    for(i=1;i<=n;i++)
    {
        scanf("%d",&v[i]);//输入权重 
    }
    ans[count++]=knapsack(w,v,n,c);     
    }
    for(i=1;i<=count-1;i++)
    {
        printf("%d\n",ans[i]);
    }
    return 0;    
}
int knapsack(int w[],int v[],int index,int capacity) 
{
    if(index<=0||capacity<=0)
    return 0;
    if(memo[index][capacity]!=0)
    return memo[index][capacity];   
    res=knapsack(w,v,index-1,capacity);
    if(w[index]<=capacity)
    {
        res=max(res,knapsack(w,v,index-1,capacity-w[index])+v[index]);
    }
    memo[index][capacity]=res;
    return res;
}