問(wèn)題描述

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

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

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

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

問(wèn)題:求最快過(guò)橋時(shí)間。要求寫(xiě)出求解的算法。

 

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

 

回到頂部

網(wǎng)友評(píng)論