下面是我记忆的0-1背包问题的方法代码，它显示了我从yt学习的一个很长的案例，并且做了这个，但是没有发现任何错误，有人能给我解释一下吗？

#include <bits/stdc++.h>
using namespace std;
int dp[1005][1005];
int max(int a,int b){
    return  a > b ? a : b;
}
int knapsack(int val[],int wt[],int w,int n){
    if(n==0 || w==0)
    return 0;
    
    if(dp[n][w] != -1)
    return dp[n][w];
    
    if(wt[n-1]<=w)
    return dp[n][w] = max( val[n-1] + knapsack(val,wt,w-wt[n-1],n-1) , knapsack(val,wt,w,n-1) );
    
    else if(wt[n-1]>w)
    return dp[n][w] = knapsack(val,wt,w,n-1);
}
int main() {
    memset(dp,-1,sizeof(dp));
    int t;
    cin>>t;
    while(t--){
        int n,w;
        cin>>n>>w;
        int val[n],wt[n];
        for(int i=0;i<n;i++)
        cin>>val[i];
        for(int i=0;i<n;i++)
        cin>>wt[i];
        cout<<knapsack(val,wt,w,n)<<"\n";
    }
    return 0;
}