#include<stdio.h>
#include<string.h>
#define MAXN 12900
int dp[MAXN];
int main()
{
	int n,m,v,w;
	memset(dp,0,sizeof(dp));
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&w,&v);
		for(int j=m;j>=w;j--)
		{
			int temp=dp[j-w]+v;
			if(temp>dp[j])
		 		dp[j]=temp;
		}	
	}
	printf("%d\n",dp[m]);
}

• Re:1A，纪念100题。 (10) kyuridenamida 2011-11-19 02:00:01
• 几乎一样诶 握爪 不过我是到这题水过40道…… (248) jndx20111221395 2012-06-08 03:29:50