腾讯笔试题
刚在网上下载的
有A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要
耗时1、2、5、10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17 分钟内这四个人都过桥？
[解决办法]
A和B先一起过 用2分钟
A再返回 用1分钟
CD一起过 用10分钟
B带着手电再返回 用2分钟
AB再一起过桥 用2分钟
2+1+10+2+2=17
[解决办法]
这个。。。
最后一个过桥的人持手电照桥
5分钟和10分钟的过先
5分钟到对面，2分钟的继续走。
2分钟到对面，1分钟继续，中途可将手电交给10分钟的。
总共用时10分钟。
[解决办法]
有A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要
耗时1、2、5、10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17 分钟内这四个人都过桥？
嘿嘿，高中就一直在做的一类题！
A+B -> 2
A回 -> 1
C+D -> 10
B回 -> 2
A+B -> 2
基本就是速度差最小的组成一组。
