为了账号安全,请及时绑定邮箱和手机立即绑定

Google面试题,不懂,为什么1和2还要再回头经过一次?

Google面试题,不懂,为什么1和2还要再回头经过一次?

肥皂起泡泡 2018-08-17 10:09:46
有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电,电池只够再亮17分钟。过桥必须要有手电,否则太危险。桥最多只能承受两个人同时通过的重量。这四个人的过桥速度都不一样:一个需要1分钟,一个需要2分钟,一个需要5分钟,还有一个需要10分钟。他们如何才能在17分钟之内全部过桥?答案:1和2一起过(2分钟);1返回(3分钟);5和10一起过(13分钟);2返回(15分钟);1和2一起过(17分钟)。全体安全过桥。
查看完整描述

1 回答

?
缥缈止盈

TA贡献2041条经验 获得超4个赞

递归。。。。。


查看完整回答
反对 回复 2018-09-10
  • 1 回答
  • 0 关注
  • 700 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信