免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

【算法】钓鱼问题

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

给出一个算法,如何计算出能钓最多鱼的方案。
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

返回列表 回复 发帖