華碩(ASUS)筆試題目

提問：
　　四個人A,B,C,D過橋，由於天比較黑，所以過橋必須藉助他們唯一的一個手電筒，橋比較小，每次只能過兩個人，已知A過橋的時間是1分鐘，B過橋的時間是2分鐘，C5分鐘，D10分鐘，求四人過橋的最短時間。並說說它在計算機中的應用！

參考答案：
　ab先過去　　　用2分鐘
　a回來　　　　　用1分鐘
　cd過去　　　　用10分鐘
　b回來　　　　　用2分鐘
　ab再過去　　　用2分鐘
　共計17分鐘
　主要就是資源優化配置的問題。