01背包入门题 poj 3624

http://poj.org/problem?id=3624

初练习01背包。。

用上一维的解法，就是注意01背包要逆序，才能保证是前一个的值。

#include<cstdio>
#include<cstring> 
int c[3500];
int w[3500];
int f[13500];
int max(int a,int b)
{
	return (a>b) ? a:b;
}
int main ()
{
	int n,vm;
	scanf("%d%d",&n,&vm);
	for(int i = 1;i <= n;i++)
	scanf("%d%d",&c[i],&w[i]);
	memset(f,0,sizeof(f));
	for(int i = 1;i <= n;i++)
	for(int j = vm;j >= c[i];j--)
	f[j] = max(f[j],f[j-c[i]]+w[i]);
	printf("%d\n",f[vm]);
	return 0;
}