hdu2602 Bone Collector

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;

struct hdu2602{
    int val;
    int v;
}a[1010];

int main(){
    int T,n,v;
    scanf("%d",&T);
    int dp[1010];
    while(T--){
        cin >> n >> v;
        for(int i=1;i<=n;i++)
            cin >> a[i].val;
        for(int i=1;i<=n;i++)
            cin >> a[i].v;
        memset(dp,0,sizeof(dp));

        int ans=0;
        for(int i=1;i<=n;i++)
            for(int j=v;j>=a[i].v;j--)
                dp[j]=max(dp[j],dp[j-a[i].v]+a[i].val);

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