悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 dp
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30943 Accepted Submission(s): 12961
为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。
请问:你用有限的资金最多能采购多少公斤粮食呢?
后记:
人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。
月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们要做的就应该是珍惜现在,感恩生活——
感谢父母,他们给予我们生命,抚养我们成人;
感谢老师,他们授给我们知识,教我们做人
感谢朋友,他们让我们感受到世界的温暖;
感谢对手,他们令我们不断进取、努力。
同样,我们也要感谢痛苦与艰辛带给我们的财富~
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,m;
int p,h,c;
int dp[3000];
int v[3000],w[3000];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int i=0;
scanf("%d%d",&n,&m);
while(m--)
{
int a,b,c;
cin>>a>>b>>c;
while(c--)
{
w[i]=a;
v[i]=b;
i++;
}
}
memset(dp,0,sizeof(dp));
int q=i;
for(i=0;i<q;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;
}
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 dp相关推荐
- 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汶川大地震遇难同胞——珍惜现在,感恩生活
这里写链接内容 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- 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 ...
最新文章
- VC GDI+: error C2660: 'new' : function does not take 3 parameters
- Bash:如何查看某个文件是那个程序/进程创建的?
- Lua——基本语法知识,从hello word开始
- 美女同事DL-624+A家庭办公无线路由的解决方案!
- php 检测编码函数,自己写了一个php检测文件编码的函数
- java匿名对象 回收_Java 匿名对象
- MATLAB基础教程(5)——斐波那契数列
- 厉害了!国人开发的编程语言 Go+ 1.0 即将发布!
- Flask插件---flask_script与flask_migrate
- bmaplib vue 调用_Vue集成百度地图
- SQL系统教程一(表之间的连接关系)
- NVIDIA Linux Display Driver 100.14.09
- mysql 查询距离某天最近的一条记录
- 23个无本空手套白狼的赚钱方法!颠…
- 小白转行学IT该怎么选择领域?
- c语言%.4f,4f,4F法则是什么
- Liunx free命令
- java 周几_java实现根据日期判断周几
- php 时间和日期,php 日期和时间
- 台式计算机没有声音,我们家台式电脑没有声音,该怎样设置
热门文章
- 上海世博会展示未来6大生活趋势
- php接口增加白名单,使用laravel中间件来添加指定请求的白名单
- php background,background什么意思
- 西工大计算机学院博士考试,【经验指导】西北工业大学2019年博士研究生报考指南及考博注意事...
- ECMAScript简史 和 JavaScript的未来(译)
- 运用PowerDesigner的反向工程,可以导入SQL脚本,从而生成物理模型
- 计算机桌面上无网络图标,电脑的网络图标消失了怎么恢复?
- Mac 应用中支持Dark Mode(深色模式)
- 阿里巴巴B2B主要股东
- IMS/SIP - GCF IMS相关认证测试如何通过看case procedure来得知哪些field/IE必须带?