算法谜题

marko1 2010-11-10 11:19:08
有4个人打算过桥,他们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一端,时间是晚上,他们只用一只手电筒,最多只能有两个人同时过桥,而且必须携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路的时间是不同的,甲过桥要用1分钟,乙要2分钟,丙要用5分钟,丁要10分钟。两个人一起走的速度等于其中较慢人的速度。例如:如果第一次让甲和丁一起过桥,当他们到大桥的另一端的时候,已经消耗了10分钟了,如果再让丁带回手电筒,一共20分钟过桥了,这样,任务就宣告失败。(据说是西雅图附件一家著名软件公司的主考官就是用这个问题考面试者的。)
...全文
131 4 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
风影萧诺 2010-11-11
  • 打赏
  • 举报
回复
怎么简单还算难啊?
marko1 2010-11-11
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 houjin_cn 的回复:]
1,2 -> 耗时2
1 <- 耗时1
5,10 -> 耗时10
2 <- 耗时2
1,2 -> 耗时2

2+1+10+2+2=17
[/Quote]

不错,但其实还有很多种方法
houjin_cn 2010-11-10
  • 打赏
  • 举报
回复
1,2 -> 耗时2
1 <- 耗时1
5,10 -> 耗时10
2 <- 耗时2
1,2 -> 耗时2

2+1+10+2+2=17

13,097

社区成员

发帖
与我相关
我的任务
社区描述
Java J2ME
社区管理员
  • J2ME社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧