首A(在学校微机课上)

微机课老师让我们自由放松

#include<bits/stdc++.h>
using namespace std;
int dp[20005],w[20005],v[20005];
int main(){
    int n; cin >> n;
    for(int i = 1;i <= n;i++) cin >> w[i];
    for(int i = 1;i <= n;i++) cin >> v[i];
    for(int i = 1;i <= n;i++){
        for(int j = 5000;j >= w[i];j--){
            dp[j] = max(dp[j],dp[j - w[i]] + v[i]);
        }
    }
    cout << dp[5000];
    return 0;
}