HDOJ 2602 Bone Collector 01背包问题

#include"stdio.h" #include"string.h" #include"stdlib.h" #define MAX 1010 int f[MAX],value[MAX],cost[MAX]; main() { int i,v,n,t,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&v); memset(f,0,sizeof(f)); for(i=0;i<n;i++)scanf("%d",&value[i]); for(i=0;i<n;i++)scanf("%d",&cost[i]); for(i=0;i<v+1;i++)printf("%d ",f[i]); for(i=0;i<n;i++) for(j=v;j>=cost[i];j--) f[j]=max(f[j-cost[i]]+value[i],f[j]); printf("%d\n",f[v]); } return 0; }