繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
标题:
【算法】钓鱼问题
[打印本页]
作者:
icesheep
时间:
2014-2-16 12:10
标题:
【算法】钓鱼问题
一水平路边有 n 个钓鱼湖,佳佳有 H 小时的空余时间,他希望这段时间钓尽可能多的鱼。
佳佳从湖1处出发向右走,并有选择地在一些湖边停留,最终在某个湖边结束钓鱼。
佳佳从第 i 个湖走到第 i+1 个湖需要花费 5ti 分钟;并且在第 i 个湖,第一个5分钟可以钓到 Fi 条鱼,之后每分钟能钓到的鱼减少 Di 条。
给出一个算法,如何计算出能钓最多鱼的方案。
欢迎光临 悠闲数学娱乐论坛(第2版) (http://kuing.orzweb.net/)
Powered by Discuz! 7.2