fDtnzh - 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_Iter(int i,int ava_wt)
{
for(int i=0;i<=n;i++)
{
dp[i][0]=0;
}
for(int j=0;j<=max_wt;j++)
{
dp[n][j]=0;
}
for(int i=n-1;i>=0;i--)
{
for(int j=1;j<=max_wt;j++)
{
if(j>=wt[i])
{
int niye=val[i]+dp[i+1][j-wt[i]];
int naniye=dp[i+1][j];

dp[i][j]=max(niye,naniye);
}
else
{
dp[i][j]=dp[i+1][j];
}
}
}
return dp[0][max_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;

int max_val=knapsack_Iter(0,max_wt);
cout<<max_val<<endl;
}