提問(wèn)：
四個(gè)人A,B,C,D過(guò)橋，由于天比較黑，所以過(guò)橋必須借助他們唯一的一個(gè)手電筒，橋比較小，每次只能過(guò)兩個(gè)人，已知A過(guò)橋的時(shí)間是1分鐘，B過(guò)橋的時(shí)間是2分鐘，C5分鐘，D10分鐘，求四人過(guò)橋的最短時(shí)間。并說(shuō)說(shuō)它在計(jì)算機(jī)中的應(yīng)用!
參考答案：
ab先過(guò)去 用2分鐘
a回來(lái) 用1分鐘
cd過(guò)去用10分鐘
b回來(lái) 用2分鐘
ab再過(guò)去 用2分鐘
共計(jì)17分鐘
主要就是資源優(yōu)化配置的問(wèn)題。
