poj3624(Charm Bracelet + 赤裸01背包)

       题目链接：http://poj.org/problem?id=3624

       题意：小偷光顾珠宝店，背了个包的容积为M，珠宝店有N种珠宝，每种珠宝的体积为W，价值为D，小偷用这个背包可以偷回去珠宝的最大价值是多少。

代码：

#include<stdio.h>
int main()
{
	int i,j;
	int n,m;
	int w[3405];
	int v[3405];
	int f[12881];
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%d%d",&w[i],&v[i]);
	for(i=0;i<=m;i++)
		f[i]=0;
	for(i=1;i<=n;i++)
	{
		for(j=m;j>=w[i];j--)
		{
			if(f[j] < f[j-w[i]]+v[i])
				f[j] = f[j-w[i]]+v[i];
		}
	}
	printf("%d\n",f[m]);
	return 0;
}