hdu2191
来源:互联网 发布:centos 7.3 lnmp 编辑:程序博客网 时间:2024/03/29 22:11
背包问题
m个物品,每个物品重量为p,价值为h,每种物品有c个。
在重量小于n的情况下使得价值最大。物品不可拆分。
#include <iostream>#include <cstring>using namespace std;int max(int a, int b){ return a > b ? a : b;}int main(){ int i, j, k, T, n, m, p[110], h[110], c[110], f[110]; cin >> T; while(T--) { cin >> n >> m; memset(f, 0, sizeof(f)); for(i = 0; i < m; i++ ) cin >> p[i] >> h[i] >> c[i]; for(i = 0; i < m; i++ ) { for(k = 1; k <= c[i]; k++ ) { for(j = n; j >= p[i]; j-- ) //要逆序 { f[j] = max(f[j], f[j - p[i]] + h[i] ); } } } int ans = -1; for(j = 0; j <= n; j++ ) ans = ans > f[j] ? ans : f[j]; cout << ans << endl; } return 0;}
0 0
- hdu2191
- hdu2191
- HDU2191
- hdu2191
- hdu2191
- hdu2191
- HDU2191
- hdu2191(多重背包)
- hdu2191(多重背包)
- hdu2191多重背包
- hdu2191-悼念512
- HDU2191多重背包问题
- hdu2191(多重背包)
- HDU2191多重背包
- hdu2191 多重背包
- hdu2191(多重背包)
- hdu2191 多重背包问题
- DP--多重背包--HDU2191
- 2014年生日
- 位运算,玩拍七不再怕,判断7的倍数再出妙招
- PHP+MYSQL+APACHE简易环境搭建
- UVa 406 - Prime Cuts
- java复习之线程
- hdu2191
- linux 下安装编译配置 QT
- [LeetCode26]Decode Ways
- effective c++ 学习新得之 条款2 prefer const,enum, inline to #defines
- 关于单例存在某些问具体的原因
- 文件上传将文件保存为二进制
- linux 函数执行时间统计
- bounds,frame的使用demo
- Python 获取两个话题的交集