Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
114680 | 李树强 | 完全背包问题 | C++ | 解答错误 | 0 | 0 MS | 256 KB | 370 | 2023-12-09 08:28:32 |
#include<iostream> using namespace std; const int N = 50, M = 1e2 * 2 + 10; int n, m, f[M], w[N], v[N]; int main(){ cin >> m >> n; for(int i = 1; i <= n; i++){ cin >> w[i] >> v[i]; } for(int i = 1; i <= n; i++){ for(int j = 0; j <= m; j++){ if(j >= w[i]){ f[j] = max(f[j], f[j-w[i]] + v[i]); } } } cout << f[m]; return 0; }