HDU-2602 Bone Collector

#include<iostream>
#include<algorithm>
#include<cstring>
#define mem(a) memset(a, 0, sizeof(a))
using namespace std;
const int maxn = 1050;
int dp[maxn];
int value[maxn]; int volume[maxn];
int main()
{
int T; cin >> T;
while(T--) {
int n, v;
cin >> n >> v;
for(int i = 1 ; i <= n ; i++) cin >> value[i];
for(int i = 1 ; i <= n ; i++) cin >> volume[i];
mem(dp);
for(int i = 1 ; i <= n ; i++)
for(int j = v ; j >= volume[i] ; j--)
dp[j] = max(dp[j - 1], dp[j - volume[i]] + value[i]);
cout << dp[v] << endl;
}
return 0;
}