hud 2602 Bone Collector

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602

思路：典型的01背包

 #include<stdlib.h>
 #include<time.h>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <cstdlib>
 #include <ctime>
 #include <iostream>
 #include <algorithm>
 #include <vector>
 #include <queue>
 #include <map>
 #include <set>
 #include <string>
 using namespace std;

 #define N 10005

 int val[N],vol[N],dp[N];

 int main()
 {
     int num;
     int n,space;
     scanf("%d",&num);
     while(num--)
     {
         scanf("%d %d",&n,&space);
         for(int i=;i<=n;i++)
             scanf("%d",&val[i]);
         for(int j=;j<=n;j++)
             scanf("%d",&vol[j]);

         memset(dp,,sizeof(dp));
         for(int i=;i<=n;i++)
         {
              for(int j=space;j-vol[i]>=;j--)
              {
                  dp[j]=max(dp[j],dp[j-vol[i]]+val[i]);
              }

         }
         printf("%d\n",dp[space]);
     }
     return ;
 }