華碩的一道筆試題

提問

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

答案

　ab先過去　　　用2分鐘
　a回來　　　　　用1分鐘
　cd過去　　　　用10分鐘
　b回來　　　　　用2分鐘
　ab再過去　　　用2分鐘
　共計(jì)17分鐘

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

【華碩的一道筆試題】相關(guān)文章：

華碩筆試題09-12

華碩的筆試題目分享09-26

華碩上海筆試歸來，筆經(jīng)分享09-13

華碩工程師面試題目10-05

一道ebay筆試題09-30

廣聯(lián)達(dá)的一道筆試題07-13

中興2015筆試題08-22

360筆試題分享10-09

迅雷2011.10.21筆試題09-09

國(guó)泰君安--一道試題07-05