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