[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;
}