找回密码
 快速注册
搜索
查看: 1828|回复: 0

【算法】钓鱼问题

[复制链接]

7

主题

53

回帖

398

积分

积分
398

显示全部楼层

icesheep 发表于 2014-2-16 12:10 |阅读模式
一水平路边有 n 个钓鱼湖,佳佳有 H 小时的空余时间,他希望这段时间钓尽可能多的鱼。
佳佳从湖1处出发向右走,并有选择地在一些湖边停留,最终在某个湖边结束钓鱼。
佳佳从第 i 个湖走到第 i+1 个湖需要花费 5ti 分钟;并且在第 i 个湖,第一个5分钟可以钓到 Fi 条鱼,之后每分钟能钓到的鱼减少 Di 条。

给出一个算法,如何计算出能钓最多鱼的方案。

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 15:46

Powered by Discuz!

× 快速回复 返回顶部 返回列表