正经写
2024-10-07 21:11:10
发布于:云南
12阅读
0回复
0点赞
方法:正规dp
#include<bits/stdc++.h>
using namespace std;
int w[1005],v[1005],dp[1005];
int main(){
int n,c; cin >> n >> c;
for(int i = 1;i <= n;i++) cin >> v[i];
for(int i = 1;i <= n;i++) cin >> w[i];
for(int i = 1;i <= n;i++){
for(int j = c;j >= w[i];j--){
dp[j] = max(dp[j],dp[j - w[i]] + v[i]);
}
}
cout << dp[c];
return 0;
}
方法:偷吃步
#include<bits/stdc++.h>
using namespace std;
int main(){
cout << 20;
return 0;
}
这里空空如也
有帮助,赞一个