hdu2602 Bone Collector

#include<iostream>
using namespace std;
int f[1001][1001],w[1001],v[1001];
int main()
{
    int i,j,n,totalv,T;
    cin>>T;
    while(T--){
        cin>>n>>totalv;
        for(i=1;i<=n;++i)
            cin>>v[i];
        for(i=1;i<=n;++i)
            cin>>w[i];
        for(i=1;i<=n;++i)
            for(j=0;j<=totalv;++j)
                    f[i][j]=max(f[i-1][j],w[i]>j?f[i-1][j]:v[i]+f[i-1][j-w[i]]);
        cout<<f[n][totalv]<<endl;
    }
    return 0;
}