0/1 knapsack dynamic programming

#include<bits/stdc++.h>
using namespace std;
int knapsack(int W,int n,int val[],int wt[]);
int main()
{
    int W,n,i;
    cin>>W>>n;
    int val[n+1],wt[n+1];
    for(i=1;i<=n;i++)
    {
        cin>>val[i];
    }
    for(i=1;i<=n;i++)
    {
        cin>>wt[i];
    }

    cout<<knapsack(W,n,val,wt);
}
int knapsack(int W,int n,int val[],int wt[])
{
    int i,w;
    int knap[n+1][W+1];
    for(w=0;w<=W;w++)
    {
        knap[0][w]=0;
    }
    for(i=0;i<=n;i++)
    {
        knap[i][0]=0;
    }
    for(i=1;i<=n;i++)
    {
        for(w=1;w<=W;w++)
        {
            if(wt[i]<=w)
            {
                knap[i][w]=max(val[i]+knap[i-1][w-wt[i]],knap[i-1][w]);
            }
            else
            {
                knap[i][w]=knap[i-1][w];
            }
        }
    }
    return knap[n][W];
}