問題描述

1.五個人打算過一座吊橋,開始時他們都位于該橋的一側。

2.天很黑,五個人手里只有一個手電筒。

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

4.第一個人過橋需要1分鐘時間,第二個人過橋需要2分鐘,第三個人需要5分鐘,第四個需要7分鐘,第五個需要10分鐘。由于速度不同,兩個人一起過橋的話,速度以慢的人為準。

問題:求最快過橋時間。要求寫出求解的算法。

 

seo優(yōu)化培訓,網絡推廣培訓,網絡營銷培訓,SEM培訓,網絡優(yōu)化,在線營銷培訓

 

回到頂部

延伸閱讀

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