悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
这里写链接内容
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36166 Accepted Submission(s): 15266
Problem Description
急!灾区的食物依然短缺!
为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。
请问:你用有限的资金最多能采购多少公斤粮食呢?
后记:
人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。
月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们要做的就应该是珍惜现在,感恩生活——
感谢父母,他们给予我们生命,抚养我们成人;
感谢老师,他们授给我们知识,教我们做人
感谢朋友,他们让我们感受到世界的温暖;
感谢对手,他们令我们不断进取、努力。
同样,我们也要感谢痛苦与艰辛带给我们的财富~
Input
输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类,然后是m行数据,每行包含3个数p,h和c(1<=p<=20,1<=h<=200,1<=c<=20),分别表示每袋的价格、每袋的重量以及对应种类大米的袋数。
Output
对于每组测试数据,请输出能够购买大米的最多重量,你可以假设经费买不光所有的大米,并且经费你可以不用完。每个实例的输出占一行。
Sample Input
1
8 2
2 100 4
4 100 2
Sample Output
400
Author
lcy
Source
2008-06-18《 ACM程序设计》期末考试——四川加油!中国加油!
分析:—–>>
多重背包,其实就是转化为01背包。水题。。。。
#include<iostream>
#include<algorithm>
using namespace std;
int dp[40001];//定义:金钱为i能够买到的最大重量
int main()
{int i, j, k, n,t,m,total;cin >> t;int price[105], weight[105], num[105];while (t--){total = 0;fill(dp, dp + 40001, 0);//因为是求的最大重量,所以初始化为0,//40000是最大的金钱cin >> n >> m;for (i = 0; i < m; i++){cin >> price[i] >> weight[i] >> num[i];}for (i = 0; i < m; i++){for (j = 1; j <= num[i]; j++){for (k = n; k >= price[i]; k--){//就是将有Num[i]个的物品展开,不就是01背包了吗?//然后是状态转义方程,如果这个不懂,就是重新看01背包dp[k] = max(dp[k], dp[k - price[i]] + weight[i]);}}}cout << dp[n] << endl;}return 0;
}
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活相关推荐
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (背包问题)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/ ...
- HDU2191——悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- [HDU 2191] 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU - 2191(特殊01背包)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市 ...
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 dp
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的 ...
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:标准的多重背包,由于数据量较小,可转化为0-1背包. /*悼念512汶川大地震遇难同胞-- ...
- 杭电 2191 悼念512汶川大地震遇难同胞—珍惜现在,感恩生活
题目大意 原题链接:HDOJ 2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 解题思路 我本来想用贪心算法的,可是我写好算法,运行几遍试过了是ok的,只是不给AC,我想了好久,脑壳都快头 ...
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(hdoj--2191--多重背包)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
最新文章
- .NetCore~框架版本号不同引起dotnet不能run它
- 谈谈一些有趣的CSS题目(五)-- 单行居中,两行居左,超过两行省略
- 解决:请购买WinRAR许可,您注册还剩下40天(WinRAR老是弹出烦人的对话框)
- CryptoAPI与openssl RSA非对称加密解密(PKCS1 PADDING)交互
- 网上linux实验平台,Linux操作系统实验教程
- 程序员必知必会的十大排序算法
- 为什么要重写hashCode()
- 《Timing is Almost Everything》作者访谈
- php 在线更新,Updates.php给自己的主题添加在线更新功能
- Chrome快捷键, Mac 下 Chrome 浏览器 快捷键
- 《概率论与数理统计》重学笔记
- 黑苹果EFI大全下载,拥有各种电脑机型配置!
- 大华出入口管理系统H710服务器配置,DH-DSS-H710S2 大华出入口综合管理系统 人员车辆管理车场收费...
- 2020 CUMCM全国大学生数学建模竞赛 B题 Notes
- Porter Stemming
- 计算机小白也看得懂的Liang-Barsky算法
- css3边框交替动画_用纯CSS3制作的效果非常炫酷的元素边框线条动画特效
- android 字符串大小写转换
- NoteFirst word插件无法显示解决方案
- 用Python把20年的GDP、人口以及房价数据进行了可视化