【动态规划】【RQNOJ】刘翔!加油!
2010-07-16 18:03
288 查看
题目描述
刘翔因伤从北京奥运会的跑道上下来以后,十分的痛苦难过!全国人民看到后都为刘翔加油,支持和关心刘翔!因此,很多人写信来安慰他。没多久,就收到了一大堆信件,可他处理不了这么多,便找到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
输出格式
一个数,最大的鼓舞!样例输入
#include<stdio.h> int n,m,t; int f[101][101]; int val,tim,h,w,i,j,k; int main() { scanf("%d%d%d",&n,&m,&t); for (i=1;i<=n;++i) { scanf("%d%d%d%d",&val,&tim,&h,&w); for (j=m;j>h;--j) for (k=t;k>=tim;--k) if (f[j-h][k-tim]+w>f[j][k]) f[j][k]=f[j-h][k-tim]+w; } printf("%d/n",f[m][t]); return 0; }
相关文章推荐
- RQNOJ 329 刘翔!加油!
- rqnoj-329-刘翔!加油!-二维背包
- rqnoj-329-刘翔!加油!-二维背包
- 【解题报告】[动态规划] RQNOJ PID106 / 最大加权矩形
- 【动态规划】逃亡的准备rqnoj98
- 【动态规划】【RQNOJ】公司聚会
- 【动态规划】【RQNOJ】马棚问题
- 【动态规划】【RQNOJ】吃西瓜
- 【动态规划】【RQNOJ】最佳课题选择
- 【动态规划】【RQNOJ】乘积最大
- 【动态规划】【RQNOJ】mty的格斗
- 【动态规划】【RQNOJ】走卒
- 【动态规划】【RQNOJ】科技庄园
- rqnoj-390-地震了!-动态规划
- 【解题报告】[动态规划] RQNOJ - PID273 / 马棚问题
- 【解题报告】[动态规划]RQNOJ PID2 / 开心的金明
- 【解题报告】[动态规划]RQNOJ - PID72 / 拔河比赛
- rqnoj-390-地震了!-动态规划
- 【解题报告】[动态规划] RQNOJ - PID105 / 核电站问题
- 【解题报告】[动态规划]RQNOJ - PID82 / 又上锁妖塔