HDU 2602

很基础的0-1背包。。。

#include<stdio.h>

#include<memory.h>
#define MAX(a,b) (a>b?a:b)

int c[1005],n[1005],v[1005],i,j,t,N,V;
                                                          
void Zero_One(int cost, int weight, int m)      // 0-1背包, 逆序
{
    int i;
    for(i=m;i>=cost;i--)
        c[i]=MAX(c[i],c[i-cost]+weight);
}

int main()
{
   while(scanf("%d",&t)!=EOF)
   {
      while(t--){
         scanf("%d%ld",&N,&V);
         memset(c,0,sizeof(c));
         for(i=1;i<=N;i++)   scanf("%d",&v[i]);
         for(i=1;i<=N;i++)   scanf("%ld",&n[i]);
         for(i=1;i<=N;i++){
            Zero_One(n[i],v[i],V);
         }
         printf("%ld\n",c[V]);    
      }
   }
   system("pause");
   return 0;    
}