Bone Collector

题目链接：

https://vjudge.net/contest/348156#problem/H

题面：

翻译：

很多年前，在泰迪的家乡有一个人被称为“骨头收藏家”。这个人喜欢收集各种各样的骨头，如狗的，牛的，他还去了坟墓…
骨收集器有一个体积很大的V形包，在收集的过程中有很多骨头，显然，不同的骨头有不同的价值和不同的体积，现在根据每次旅行的骨头的价值，你能计算出骨收集器的总价值的最大值吗？

输入：
第一行包含一个整数T，大小写的数目。
接下来是T箱，每箱三行，第一行包含两个整数N，V，（N<=1000，V<=1000），代表骨头的数量和包的体积。第二行包含N个整数，表示每个骨骼的值。第三行包含N个整数，表示每个骨骼的体积。

输出：
每行一个整数代表最大值（这个数字将小于2 的31次方）。

思路：

这道题目就是一个01背包的问题，详情不知道怎么写就好好去重新学01背包吧

参考代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    long long t;
    scanf("%lld",&t);
    while(t--)
    {
        long long  w[10005];
        long long  v[10005];
        long long dp[50000];
        memset(w,0,sizeof(w));
        memset(v,0,sizeof(v));
        memset(dp,0,sizeof(dp));
        long long n,a,i,j;
        scanf("%lld%lld",&n,&a);
        for(i=1;i<=n;i++)
        {
            scanf("%lld",&v[i]);
        }
        for(i=1;i<=n;i++)
        {
            scanf("%lld",&w[i]);
        }
        for(i=1;i<=n;i++)
        {
            for(j=a;j>=w[i];j--)
            {
                dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
            }
        }
        printf("%lld\n",dp[a]);
    }
}