1 条题解
-
1
#include<bits/stdc++.h> using namespace std; int main() { int n,w; cin>>n>>w; int c[105],v[105]; for(int i=1;i<=n;i++) cin>>c[i]; for(int i=1;i<=n;i++) cin>>v[i]; int dp[205]={0}; for(int i=1;i<=n;i++) for(int j=v[i];j<=w;j++) dp[j]=max(dp[j],dp[j-v[i]]+c[i]); cout<<dp[w]<<endl; return 0; }
- 1
信息
- ID
- 517
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 4
- 已通过
- 3
- 上传者