HDU 2602 Bone Collector（最简单的0/1背包问题）

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

AC代码：

#include<stdio.h>
long dp[1005],w[1005],c[1005];
int n;
int V;
void ZeroOnePack(long c,long w)
{
     int v;
	 for(v=V;v>=c;v--)
		 if(dp[v]<dp[v-c]+w)
			 dp[v]=dp[v-c]+w;
}
int main()
{
	int T;
	int i;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&V);
		for(i=1;i<=n;i++)
			scanf("%ld",&w[i]);
		for(i=1;i<=n;i++)
			scanf("%ld",&c[i]);
		for(i=0;i<=V;i++)
			dp[i]=0;
		for(i=1;i<=n;i++)
			ZeroOnePack(c[i],w[i]);
		printf("%ld\n",dp[V]);		
	}
    return 0;
}