華碩(ASUS)招聘筆試題目

提問：

四個人A,B,C,D過橋，由于天比較黑，所以過橋必須借助他們唯一的一個手電筒，橋比較小，每次只能過兩個人，已知A過橋的時間是1分鐘，B過橋的時間是2分鐘，C5分鐘，D10分鐘，求四人過橋的最短時間。并說說它在計算機中的應(yīng)用!

參考答案：

ab先過去　用2分鐘

a回來 用1分鐘

cd過去用10分鐘

b回來 用2分鐘

ab再過去　用2分鐘

共計17分鐘

主要就是資源優(yōu)化配置的問題。