dp 背包初级

背包问题：
每个物品w千克 v个价值 要想在输入的we限定重量内 价值最高。
AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm> 
using namespace std;
int dp[1000][1000];
int we;
int v[1000];
int wm[1000];
	int n;
int res;
int rec(int i,int w)
{
	if(dp[i][w]>=0)//剪枝 把走过的记录下来
	return dp[i][w];
	if(i==n)
	{res=0;
	}
	else if(w<wm[i])
	{res=rec(i+1,w);
	}
	else 
	{
		res=max(rec(i+1,w),rec(i+1,w-wm[i])+v[i]);
	}
	return dp[i][w]=res;
	
}
int main() 
{
	memset(dp,-1,sizeof(dp));
	scanf("%d",&n);
	for(int i=1;i<=4;i++)
	scanf("%d%d",&v[i],&wm[i]);
	scanf("%d",&we);
	printf("%d\n",rec(0,we));
}