hdu 2191 多重背包
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。
请问:你用有限的资金最多能采购多少公斤粮食呢?
后记:
人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。
月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们要做的就应该是珍惜现在,感恩生活——
感谢父母,他们给予我们生命,抚养我们成人;
感谢老师,他们授给我们知识,教我们做人
感谢朋友,他们让我们感受到世界的温暖;
感谢对手,他们令我们不断进取、努力。
同样,我们也要感谢痛苦与艰辛带给我们的财富~
Input
Output
Sample Input
1 8 2 2 100 4 4 100 2
Sample Output
400
#include<iostream> #include<stdio.h> #include<cstring> using namespace std; const int maxx = 105; int n,m; int dp[maxx]; int w[maxx],v[maxx],num[maxx]; int main() {int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(int i=0;i<m;i++){scanf("%d%d%d",w+i,v+i,num+i);}memset(dp,0,sizeof(dp));for(int i=0;i<m;i++){while(num[i]--){for(int j=n;j>=w[i];j--)dp[j]=max(dp[j],dp[j-w[i]]+v[i]);}}printf("%d\n",dp[n]);}return 0; }
View Code
转载于:https://www.cnblogs.com/superxuezhazha/p/5753977.html
hdu 2191 多重背包相关推荐
- hdu 2191 (多重背包二进制优化)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 实现代码: #include<bits/stdc++.h> using namespac ...
- hdu 2191 多重背包入门
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- hdu 3591 多重背包+完全背包练习题
1 题目 http://acm.hdu.edu.cn/showproblem.php?pid=3591 题意:货币系统有 N 种不同面值的钱,每种钱的价值分别为 V1,V2,...,VN 一个人要买价 ...
- HDU 5445 (多重背包)
题目链接:点击这里 题意: 有n个物品, m个卡车. 已知每种物品的能量, 体积和数量还有每种卡车的体积, 花费和数量, 求至少得到p能量的最少的卡车花费. 物品装卡车的时候能够切开装. 两次多重背包 ...
- HDU 2844 (多重背包)
多重背包(二进制优化)模板 题意: 有n个硬币,每一个硬币有自己的数值Vi,其个数为Ci.不同硬币的不同组合能买到不同物品,问在1~V的区间内最多能买到多少不同种类的物品. 思路: 其实题意也就是求硬 ...
- HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买 ...
- hdu 2191 悼念512汶川大地震遇难同胞 【多重背包】(模板题)
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
- hdu 3732(01背包转多重背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3732 思路:这么大的数据,用01背包肯定会TLE的,01背包转多重背包..最多也就11*11=121件 ...
- acm寒假特辑1月24日 HDU - 2191(背包)/CodeForces - 500A
A - 1 CodeForces - 500A (签到) New Year is coming in Line World! In this world, there are n cells numb ...
最新文章
- 今晚8点直播 | 详解基于百度自定义模板的OCR结果结构化处理技术
- Python数据处理入门教程!
- 移植uboot第二步:分析uboot
- 西安电子科技大学计算机录取分数,2021年西安电子科技大学投档线及各省最低录取分数线统计表...
- 输出字母沙漏+对称字符串
- JAVA里16进制和字节数组互转
- 郑州大学软件学院 大学生创新创业选拔赛章程
- 怎样用原生js配合css的transition写个无缝滚动
- lombok 的bug?lombok 导致 springmvc 使用 @RequestBody注解 接收 json数据 对象参数绑定失败
- axios安装_一起学Vue:访问API(axios)
- 如何用MyEclipse在Resin中调试Web应用程序
- es-从搜索中检索选定的字段
- 七剑下天山-告别时域分析的过渡课堂练习-SS2022s
- python打印的时候print(f“*******“) 的括号里的 f‘ ‘ 是什么意思 ?
- 电商如何利用API接口获取商品信息数据
- 求表达式 根号下ab的值
- 哈尔滨工业大学机器人智谷_信利康5G智慧园和哈工大 机器人智谷项目当天摘牌当天动工...
- 【信号处理】内插器原理和MATLAB仿真
- iphone panic故障对照表_苹果 AirPods 新维修工具上线:可区分是污垢堵塞还是故障 - AirPods...
- cesium常见操作:鼠标点击获取对象