2602 Bone Collector dp-3

 1 #include <iostream>
 2 #include <cstring>
 3 #include <algorithm>
 4 #include <cmath>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     int n,t,V,v[1005],w[1005],ans[1005];
10     cin>>t;
11     while(t--)
12     {
13         cin>>n>>V;
14         for(int i=0;i<n;i++)
15         cin>>v[i];
16         for(int i=0;i<n;i++)
17         cin>>w[i];
18         memset(ans,0,sizeof(ans));
19         for(int i=0;i<n;i++)
20         {
21             for(int j=V;j>=v[i];j--)
22             if(ans[j]<ans[j-v[i]]+w[i])
23             ans[j]=ans[j-v[i]]+w[i];
24         }
25         cout<<ans[V]<<endl;
26     }
27     return 0;
28 }