华硕(ASUS)招聘笔试题目

　　提问：

　　四个人A,B,C,D过桥，由于天比较黑，所以过桥必须借助他们唯一的一个手电筒，桥比较小，每次只能过两个人，已知A过桥的时间是1分钟，B过桥的时间是2分钟，C5分钟，D10分钟，求四人过桥的最短时间。并说说它在计算机中的应用!

　　参考答案：

　　ab先过去　　　用2分钟

　　a回来　　　　 用1分钟

　　cd过去　　　　用10分钟

　　b回来　　　　 用2分钟

　　ab再过去　　　用2分钟

　　共计17分钟

　　主要就是资源优化配置的问题。