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=1;i<=n;i++)
            scanf("%d",&val[i]);
        for(int j=1;j<=n;j++)
            scanf("%d",&vol[j]);
        
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
        {
             for(int j=space;j-vol[i]>=0;j--)
             {
                 dp[j]=max(dp[j],dp[j-vol[i]]+val[i]);
             }

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