問題描述

1.五個(gè)人打算過一座吊橋，開始時(shí)他們都位于該橋的一側(cè)。

2.天很黑，五個(gè)人手里只有一個(gè)手電筒。

3.該橋一次最多只能同時(shí)過兩個(gè)人，無論是一個(gè)人還是兩個(gè)人過橋，都需要攜帶手電筒看路。而且手電筒只能通過人攜帶過橋的方式傳遞。

4.第一個(gè)人過橋需要1分鐘時(shí)間，第二個(gè)人過橋需要2分鐘，第三個(gè)人需要5分鐘，第四個(gè)需要7分鐘，第五個(gè)需要10分鐘。由于速度不同，兩個(gè)人一起過橋的話，速度以慢的人為準(zhǔn)。

問題：求最快過橋時(shí)間。要求寫出求解的算法。

 

seo優(yōu)化培訓(xùn),網(wǎng)絡(luò)推廣培訓(xùn),網(wǎng)絡(luò)營銷培訓(xùn),SEM培訓(xùn),網(wǎng)絡(luò)優(yōu)化,在線營銷培訓(xùn)

 

回到頂部

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負(fù)責(zé)任的教育,學(xué)習(xí)改變命運(yùn),軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式