hdu 2191 多重背包入门
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32629 Accepted Submission(s): 13704
为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。
请问:你用有限的资金最多能采购多少公斤粮食呢?
后记:
人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。
月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们要做的就应该是珍惜现在,感恩生活——
感谢父母,他们给予我们生命,抚养我们成人;
感谢老师,他们授给我们知识,教我们做人
感谢朋友,他们让我们感受到世界的温暖;
感谢对手,他们令我们不断进取、努力。
同样,我们也要感谢痛苦与艰辛带给我们的财富~
#include <iostream>
#include <cstring>
using namespace std;
int main()
{int t,n,m;int p,h,c;cin>>t;while(t--){cin>>n>>m;int ans=0;int weight[650],Size[650],dp[105];for(int i=0;i<m;++i){cin>>p>>h>>c;for(int k=1;k<=c;k=k<<1){weight[ans]=k*p;Size[ans]=k*h;c=c-k;ans++;}if(c>0){weight[ans]=c*p;Size[ans]=c*h;ans++;}}memset(dp,0,sizeof(dp));for(int i=0;i<ans;++i)for(int j=n;j>=weight[i];--j)dp[j]=max(dp[j],dp[j-weight[i]]+Size[i]);cout<<dp[n]<<endl;}return 0;
}
hdu 2191 多重背包入门相关推荐
- hdu 2191 多重背包
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & ...
- hdu 2191 (多重背包二进制优化)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 实现代码: #include<bits/stdc++.h> using namespac ...
- 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 2602 01背包入门
Many years ago , in Teddy's hometown there was a man who was called "Bone Collector". This ...
- HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买 ...
- hdu 2191 悼念512汶川大地震遇难同胞 【多重背包】(模板题)
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
最新文章
- 【怎样写代码】参数化类型 -- 泛型(六):泛型接口
- html5 go语言运行环境,GO环境搭建-Go语言中文社区
- 华为面试题之大整数相加
- 使用 VS2013 Update 4 编译 Notepad++ 6.8.1
- Android jdwp 自动断开,开启debug调试模式,进入不了,等一会就闪退了!!!!
- java.util接口_Java 8中java.util.function包中的谓词和使用者接口
- 数据结构之栈与队列(二)
- Bailian2939 玩游戏【模拟】
- Android ProGuard 还原堆栈
- tex中的书签与链接hyperref
- 2022年新出的Python学习神器,强烈推荐
- 2022腾讯云学生服务器价格申请认证及购买攻略
- mysql 处理文本数据_mysql文本处理函数实例(数据处理函数的使用一)
- 【UE5】AI随机漫游蓝图两种实现方法(角色蓝图、行为树)
- ffmpeg 合并拼接 mp4视频
- C++ Primer读书摘要(一)
- 计算机中颜色质量,win10系统更改颜色质量的操作技巧
- Git 规范和 Changelog 生成
- ECC的“点加”和“点乘”
- 183条地铁线路,3034个地铁站,发现中国地铁名字的秘密。