HDU 2602 Bone Collector

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    int T;
    cin >> T;
    while(T--){
        int N, V;
        cin >> N>>V;
        vector<int> value(N), volume(N);
        for(int i = 0; i < N; i ++) cin >>value[i];
        for(int i = 0; i < N; i ++) cin >>volume[i];
        vector<int> dp(V+1,0);

        for(int i = 0; i < N; i ++ ){
            for(int j = V; j >= volume[i]; j --){
                dp[j] = max(dp[j],dp[j-volume[i]]+value[i]);
            }
        }
        cout<< dp[V]<<endl;
    }
    return 0;
}