51nod--多重背包
来源:互联网 发布:淘宝闪电退款 编辑:程序博客网 时间:2024/05/23 21:40
原题链接
代码如下:
#include <bits/stdc++.h>using namespace std;int d[50005];int main(){int n, m, w, p, c;scanf( "%d%d", &n, &m);memset( d, 0, sizeof( d));for ( int i = 1; i <= n; i++){ scanf( "%d%d%d", &w, &p, &c); if ( w * c >= m){ for ( int j = w; j <= m; j++){ d[j] = max( d[j], d[j - w] + p); } } else{ int x = 1; while ( x < c){ for ( int j = m; j >= x * w; j--){ d[j] = max( d[j], d[j - x * w] + x * p); } c -= x; x *= 2; } for ( int j = m; j >= c * w; j--){ d[j] = max( d[j], d[j - c * w] + c * p); } }}printf( "%d\n", d[m]);return 0;}
0 0
- 51nod--多重背包
- 51nod多重背包问题
- 51nod 多重背包问题
- 51nod-【多重背包问题】
- 51nod-1086 多重背包
- 51nod-1086 背包问题(多重背包)
- 51nod 多重背包问题 (dp)
- 51nod 1086 多重背包模板
- 多重背包问题(51Nod 1086)
- 51Nod 1086背包问题V2(多重背包)
- 51Nod 1086 背包问题 V2(二进制多重背包)
- 51nod 1086 背包问题 V2(多重背包)
- 51nod 1086 背包问题V2(巧妙拆分多重背包)
- 51nod 1086 背包问题 V2(多重背包问题)
- 51nod 1086 背包问题 V2 多重背包
- 51nod 1086 背包问题v2 多重背包
- 51nod oj 1086 背包问题 V2 【多重背包问题】
- 51nod 1086 背包问题 V2(多重背包)
- Uri Demo
- BSOJ: 2699 【ZJOI2010】基站选址
- 手机开发实战79——Javascript介绍1
- java连接Sql Server2008 方法二
- 如何简单形象又有趣地讲解神经网络是什么?
- 51nod--多重背包
- 【转】纯CSS3制作的Tab选项卡
- 手机开发实战80——Javascript介绍2
- Android蓝牙篇:(一)基础篇
- UNIX 环境高级编程(九)—— fork 函数与 I/O 函数
- JavaScript:JSON详解
- Excel Sheet Column Number
- linux命令格式
- 手机开发实战81——浏览网页