[BZOJ1625][Usaco2007 Dec]宝石手镯

题目链接:

BZOJ1625.

。。。01背包模板题

代码:

#include <cstdio>
#define Max(a,b) ((a)>(b)?(a):(b))

int n,m,f[13005];

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1,w,d;i<=n;++i)
	{
		scanf("%d%d",&w,&d);
		for(int j=m;j>=w;--j)f[j]=Max(f[j],f[j-w]+d);
	}
	printf("%d\n",f[m]);
	return 0;
}
posted @ 2019-02-27 21:13  LanrTabe  阅读(70)  评论(0编辑  收藏  举报