【动态规划】【RQNOJ】刘翔!加油!
来源:互联网 发布:microsoft fix it官网 编辑:程序博客网 时间:2024/05/18 03:30
题目描述
刘翔因伤从北京奥运会的跑道上下来以后,十分的痛苦难过!全国人民看到后都为刘翔加油,支持和关心刘翔!因此,很多人写信来安慰他。没多久,就收到了一大堆信件,可他处理不了这么多,便找到ssxyh处理。ssxyh将信件分了n分,每份信件都有自己的,欣赏价值value,消耗时间time,消耗体力h,和得到的鼓舞w。观看信件必须按照价值递增(大于)的顺序观看,不一定需要全看,例如看了价值45之后就不能再看价值23的了。(为什么?,如果先看了小胡的信当然再看布什的信就不爽了,谁看得下去啊。。。。)可是,翔在伤病中,时间和体力都有限,分别为t,m,同时看完之后体力不能为0(会挂的。。)。这下ssxyh也犯难了,只好请求你帮忙,如何在这些条件下使刘翔获得最大的鼓舞呢??
输入格式
第一行n,m,t(n,m,t<=100)
第二行到n+1行,每行4个数,value,time,h,w
输出格式
一个数,最大的鼓舞!
样例输入
样例输出
三维状态图像
h不能为零,会挂的。
- 【动态规划】【RQNOJ】刘翔!加油!
- RQNOJ 329 刘翔!加油!
- 【动态规划】【RQNOJ】庆功会
- 【动态规划】【RQNOJ】走卒
- 【动态规划】加油问题
- 【动态规划】【RQNOJ】吃西瓜
- 【动态规划】【RQNOJ】装箱问题
- 【动态规划】【RQNOJ】购物问题
- 【动态规划】【RQNOJ】公司聚会
- 【动态规划】【RQNOJ】马棚问题
- 【动态规划】【RQNOJ】乘积最大
- 【动态规划】【RQNOJ】科技庄园
- rqnoj-329-刘翔!加油!-二维背包
- 【动态规划】【RQNOJ】最佳课题选择
- 【动态规划】【RQNOJ】纪念品分组【恶搞版】
- 【动态规划】【RQNOJ】大地的秘密
- 【动态规划】【RQNOJ】方格取数
- 【动态规划】【RQNOJ】书的复制
- ASP.NET状态管理之十三(总结)
- find_max
- C/C++内存对齐
- 不规范的构造函数与STL容器冲突
- 怎么显示一个可以选择目录的打开对话框
- 【动态规划】【RQNOJ】刘翔!加油!
- meta标签的大用
- uboot移植,编译及环境变量,启动等方面---from README
- linux的directory
- ic卡的应用
- sscanf 函数遇到的一个小问题及其解决方法
- 关于PHP在数组对象与JSON数据之间的转换问题(编码问题)
- 提高alexa排名的八种方法
- 命令行 查看表结构