hdu 2191 悼念512汶川大地震遇难同胞 【多重背包】(模板题)
题目链接:https://vjudge.net/problem/HDU-2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35693 Accepted Submission(s): 15054
为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。
请问:你用有限的资金最多能采购多少公斤粮食呢?
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int main() {int t, p[105], w[105], c[105], dp[105];scanf("%d", &t);while (t--){int n, m, count = 0;scanf("%d %d", &n, &m);for (int i = 0; i<m; i++)scanf("%d %d %d", &p[i], &w[i], &c[i]);memset(dp, 0, sizeof(dp));int temp = 0;for (int i = 0; i<m; i++){for (int j = n; j >= p[i]; j--) {for (int k = 1; k <= c[i]; k++) //枚举每个种类大米的个数 {if (j<k*p[i]) break;dp[j] = max(dp[j - k * p[i]] + k * w[i], dp[j]);}}}printf("%d\n", dp[n]);}return 0; }
转载于:https://www.cnblogs.com/00isok/p/9047884.html
hdu 2191 悼念512汶川大地震遇难同胞 【多重背包】(模板题)相关推荐
- HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的 ...
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:标准的多重背包,由于数据量较小,可转化为0-1背包. /*悼念512汶川大地震遇难同胞-- ...
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (背包问题)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/ ...
- [HDU 2191] 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
原题目链接:HDU2191 分类 HDU 动态规划 背包 0-1背包 完全背包 题意 看题就可以理解了,不难 想法 0-1背包 多重背包 代码 15ms 0-1背包 /*** Author: Gate ...
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
传送门 Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格 ...
- HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买 ...
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
#include<iostream> #include<cstdio> #include<algorithm> /* 虽然该题不排序也可以过,但是我认为价格和重量最 ...
- 杭电 2191 悼念512汶川大地震遇难同胞—珍惜现在,感恩生活
题目大意 原题链接:HDOJ 2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 解题思路 我本来想用贪心算法的,可是我写好算法,运行几遍试过了是ok的,只是不给AC,我想了好久,脑壳都快头 ...
最新文章
- 干货!神经网络原来是这样和数学挂钩的
- VC++实现获取网络时间
- 是什么职位_2021国家公务员考试职位表出炉!你真的了解什么是公务员吗?
- php推送系统,php 如何加入即时推送的功能
- C语言为什么被const声明的变量不是一个常量表达式
- SQL 被当成代码?谷歌的理由绝了!
- 【312天】我爱刷题系列071(2017.12.14)
- 如何停止Linux系统中占用CPU 100%的进程
- myeclipse 中的'ISO-8859-1'编码问题
- php算法-输出100以内能被3整除的整数
- python基础练习题:找到一个圆锥的体积。【难度:1级】--景越Python编程实例训练营,不同难度Python习题,适合自学Python的新手进阶
- macos 10.15 软件损坏/无法验证开发者
- android app 自动登录,Android APP首次登录和之后自动登录流程
- Hacking Tools简介
- java 调用jar_在Java程序中执行另一个jar
- 生活鸡汤---送给女人和男人的
- 培训机构的程序员,出来工作就18k,真的能适应吗?
- 用VideoView实现播放本地的m3u8
- 2021美赛C思路总结
- mba数学-太奇2017基础-杨洁
热门文章
- Linux之Shell脚本的条件判断和函数
- Java 利用反射实现C#的委托
- Java 中 Comparable 接口的意义和用法.
- [摘]一张图 , oracle merge用法:
- Redis专题-持久化方式
- Linux怎么对当前目录提权,linux提权方法(不断总结更新)
- android xml 指纹动画,如何检查设备是否具有指纹功能并在Android中使用
- python中f点flush是什么函数_Python文件操作及内置函数flush原理解析
- 20个超高效的Linux命令与技巧
- 【必看】运维是“越老越吃香“的职业?