Zw9iGp - Online C++ Compiler & Debugging Tool

#include<bits/stdc++.h>
using namespace std;
int n,max_wt;
int wt[100],val[100];
int dp[100][1000];
int knapsack(int i,int ava_wt)
{
if(ava_wt==0)
return 0;
if(i==n)
return 0;
if(dp[i][ava_wt]!=-1)
return dp[i][ava_wt];
if(ava_wt>=wt[i])
{
int niye=val[i]+knapsack(i+1,ava_wt-wt[i]);
int naniye=knapsack(i+1,ava_wt);
return max(niye,naniye);
}
else
{
return knapsack(i+1,ava_wt);
}
}


int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>wt[i];
}
for(int i=0;i<n;i++)
{
cin>>val[i];
}
cin>>max_wt;
for(int i=0;i<n;i++)
{
for(int j=0;j<=max_wt;j++)
{
dp[i][j]=-1;
}
}
int max_val=knapsack(0,max_wt);
cout<<max_val<<endl;
}