求助

#include<bits/stdc++.h>
using namespace std;

int n,bag,w[4010],v[4010],dp[3403][9100];

int lbag(int index, int bag)
{
	if(dp[index][bag] != -1)
	return dp[index][bag];
	int ans = 0;
	if (bag < 0)
	{
		ans = 0;
	}
	else
	if(index == n+1)
	{
		ans = 0;
	}
	else
	{
		int p2=0;
		int p1=lbag(index+1,bag);
		if(bag-w[index]>=0)
		p2=v[index]+lbag(index+1,bag-w[index]);
		ans = max(p1, p2);
	}
	dp[index][bag] = ans;
	return ans;
}

int rn()
{
	if(n==0)
	return 0;
	if(bag<0)
	return 0;
	return lbag(1,bag);
}

int main()
{
	memset(dp,-1,sizeof(dp));
	cin>>n>>bag;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i]>>v[i];
	}
	cout << rn();
	return 0;
}