hdu2602 Bone Collector

 1 #include<iostream>
 2 using namespace std;
 3 int f[1001][1001],w[1001],v[1001];
 4 int main()
 5 {
 6     int i,j,n,totalv,T;
 7     cin>>T;
 8     while(T--){
 9         cin>>n>>totalv;
10         for(i=1;i<=n;++i)
11             cin>>v[i];
12         for(i=1;i<=n;++i)
13             cin>>w[i];
14         for(i=1;i<=n;++i)
15             for(j=0;j<=totalv;++j)
16                     f[i][j]=max(f[i-1][j],w[i]>j?f[i-1][j]:v[i]+f[i-1][j-w[i]]);
17         cout<<f[n][totalv]<<endl;
18     }
19     return 0;
20 }