| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 116615 | 赵德明 | 0/1背包 | C++ | Wrong Answer | 40 | 0 MS | 276 KB | 385 | 2023-12-17 17:33:40 |
#include<bits/stdc++.h> using namespace std; int main(){ int m,n,a[205],b[205],dp[35][205];//取前n个物品,背包容量为m的最大价值 memset(dp,0,sizeof(dp)); cin>>m>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } for(int j=1;j<=m;j++){ for(int i=1;i<=n;i++){ dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+b[i]); } } cout<<dp[n][m]; return 0; }