提問:
四個人A,B,C,D過橋,由于天比較黑,所以過橋必須借助他們唯一的一個手電筒,橋比較小,每次只能過兩個人,已知A過橋的時間是1分鐘,B過橋的時間是2分鐘,C5分鐘,D10分鐘,求四人過橋的最短時間。并說說它在計算機中的應用!
參考答案:
ab先過去 用2分鐘
a回來 用1分鐘
cd過去 用10分鐘
b回來 用2分鐘
ab再過去 用2分鐘
共計17分鐘
主要就是資源優化配置的問題。
2020年河北新聞網兩學一做
時間:2023-09-18 07:0:242020年河北新聞網兩學一做
時間:2023-09-15 11:0:59兩學一做學習教育知
時間:2023-09-21 06:0:302020年開展兩學一做學習教
時間:2023-09-19 21:0:30