解题思路:典型01背包
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; const int N = 1e3 + 10; int f[N],a[N],v[N]; int main() { int t, m; cin >> t >> m; for(int i = 1; i <= m; i ++) cin >> a[i] >> v[i]; for(int i = 1; i <= m; i ++){ for(int j = t; j >= a[i]; j --) f[j] = max(f[j],f[j-a[i]] + v[i]); } cout << f[t]; return 0; }
0.0分
1 人评分
【偶数求和】 (C语言代码)浏览:646 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言训练-大、小写问题 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:613 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1357 |
字符逆序 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
数字游戏 (C++代码)浏览:1184 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:704 |
矩形面积交 (C语言代码)浏览:1312 |