悠闲数学娱乐论坛(第2版)'s Archiver

icesheep 发表于 2014-2-16 12:10

【算法】钓鱼问题

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

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

页: [1]

Powered by Discuz! Archiver 7.2  © 2001-2009 Comsenz Inc.