HLJU 1046: 钓鱼(数据增强版) (贪心+优化)

在一条水平路边,有n个钓鱼湖,从右到左编号为1、2、3……、n。佳佳有H个小时的空余时间,他希望用这些时间尽可能多的钓鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定时间钓鱼,最后在某一湖边结束钓鱼。佳佳测出从第i个湖到第i+1个湖需要走Ti分钟的路,还测出在第i个湖边停留,第一个5分钟可以钓到鱼Fi,以后再每钓5分钟鱼,,鱼量减少Di。若时间不足5分钟则无法完成钓鱼。为了简化问题,佳佳假定没有其他人钓鱼,也不会有其他影响因素影响他钓到期望数量的鱼。请编程求出能钓最多鱼的方案。

值不值得,真是不足为外人道,自己心里有数就行。

HLJU 1046: 钓鱼(数据增强版) (贪心+优化)

相关文章:

你感兴趣的文章:

标签云: