解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; const int N = 1e4 + 10; int a[N], b[N], f[N]; int n, m, cnt = 1; int main() { cin >> n >> m; for(int i = 1; i <= m; i ++){ int v, p, q; cin >> v >> p >> q; if(!q){ a[cnt] = v * p; b[cnt ++] = v; } else{ b[q] += v; a[q] += v * p; } } for(int i = 1; i <= cnt; i ++) for(int j = n; j >= b[i]; j --) f[j] = max(f[j],f[j-b[i]] + a[i]); cout << f[n]; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:670 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:686 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:506 |
简单的a+b (C语言代码)浏览:672 |
三角形 (C++代码)递推浏览:822 |
1035 题解浏览:871 |
陶陶摘苹果2 (C语言代码)浏览:649 |
数列问题 (C语言代码)浏览:1068 |
1231题解(注意理解“输入多个测试实例”)浏览:828 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:589 |