面试题24：手电筒传递

问：u2合唱团在17分钟内要赶到演唱会场，途中必须跨过一座桥，4个人从桥的同一端出发，你必须帮助他们到达另一端，天色很暗，而他们只有1个手电筒。每次最多可同时有两人一起过桥，而过桥的时候必须持有手电筒，所以就要由人传递手电筒。4个人的步行速度各不相同，若两人同行则以较慢者的速度为准。BONO需花1分钟过桥，EDGE需花2分钟过桥，ADAM需花5分钟过桥，LARRY需花10分钟过桥。他们要如何在17分钟内过完桥呢？

答：BONO和EDGE先过EDGE返回送手电，耗时4分钟；ADAM和LARRY过桥，BONO返回给EDGE送手电，耗时11分钟；最后BONO和EDGE同时过桥，耗时2分钟。总时间为4+11+2=17分钟。