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
[totalv]<<endl;
}
return 0;
}