Bone Collector hdu2602 01背包

http://acm.hdu.edu.cn/showproblem.php?pid=2602

这个题是个非常非常非常典型的01背包，木有任何弯弯。。

#include <iostream>
using namespace std;
#define N 1005
int value[N],weight[N],sum[N];

int max(int a,int b){
	return a>=b?a:b;
}

int main(){
	int t,n,volume,i,j;
	scanf("%d",&t);
	while (t--){
		scanf("%d%d",&n,&volume);
		for (i=1;i<=n;i++)
			scanf("%d",&value[i]);
		for (i=1;i<=n;i++)
			scanf("%d",&weight[i]);
		memset(sum,0,sizeof(sum));
		for (i=1;i<=n;i++)
			for (j=volume;j>=weight[i];j--)
				sum[j]=max(sum[j],sum[j-weight[i]]+value[i]);
		printf("%d\n",sum[volume]);
	}
	return 0;
}