【12年特长生模拟第四题】【DP】垃圾陷阱

垃圾陷阱垃圾陷阱


题目

卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)D (2 <= D <= 100)D(2<=D<=100)英尺
卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命
每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间
假设卡门预先知道了每个垃圾扔下的时间t(0<T<=1000)t(0<T<=1000)t(0<T<=1000),以及每个垃圾堆放的高度H(1<=H<=25)H(1<=H<=25)H(1<=H<=25)和吃进该垃圾能维持生命的时间F(1<=F<=30)F(1<=F<=30)

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值