01背包(首AC)
2024-09-20 20:40:52
发布于:云南
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int dp[105][105],w[105],v[105];
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 = 1;j <= 10;j++){
if(j < w[i]) dp[i][j] = dp[i - 1][j];
else dp[i][j] = max(dp[i - 1][j],dp[i - 1][j - w[i]] + v[i]);
}
}
cout << dp[n][10];
return 0;
}
这里空空如也
有帮助,赞一个