微软面试题

今天看了个MS的面试题，有趣。
U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？
我的解答如下：
未过桥 过桥者 已过桥 耗时
1,2,5,10
1,2-> 2
5,10 1,2
<-2 2
2,5,10 1
5,10-> 10
2 1,5,10
<-1 1
1,2 5,10
1,2-> 2
1,2,5,10


合计耗时17分正好