有四个人打算过桥,他们都在桥的某一端.我们有17分钟时间让他们全部到达大桥的另一头.时间是晚上,他们只有一只手电筒.最多只能有两个人同时过桥,而且必须携带手电筒.必须步行将手电筒带来带去,即扔来扔去是不行的.每个人走路的速度是不同的:A过桥要用一分钟,B要2分钟,C要5分钟,D要10分钟.两个人一起走的速度等于其中较慢的人的速度.例如,如果第一次让A和D一起过桥,当他们到大桥的另一端的时候,已经消耗了10分钟.如果再由D带回手电筒一共20分钟就过去了,这样,任务就以失败告终.问怎样解决?(据说是一著名软件公司的面试题)

 

 

 

 

我当时做了半个小时。。。。。面试的时候怕是要GG。。。。