繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
其他学科讨论
» 【算法】钓鱼问题
返回列表
发帖
icesheep
发短消息
加为好友
icesheep
当前离线
UID
350
帖子
60
主题
7
精华
0
积分
398
威望
0
阅读权限
50
在线时间
196 小时
注册时间
2013-10-11
最后登录
2017-2-19
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2014-2-16 12:10
|
只看该作者
【算法】钓鱼问题
一水平路边有 n 个钓鱼湖,佳佳有 H 小时的空余时间,他希望这段时间钓尽可能多的鱼。
佳佳从湖1处出发向右走,并有选择地在一些湖边停留,最终在某个湖边结束钓鱼。
佳佳从第 i 个湖走到第 i+1 个湖需要花费 5ti 分钟;并且在第 i 个湖,第一个5分钟可以钓到 Fi 条鱼,之后每分钟能钓到的鱼减少 Di 条。
给出一个算法,如何计算出能钓最多鱼的方案。
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]