題目是這樣的:有四個(gè)人(ABCD)要在一個(gè)月黑風(fēng)高的夜里過一個(gè)很長的獨(dú)木橋。橋只能一次乘載兩個(gè)人,就是說每次最多兩人同時(shí)過橋。過橋要用手電筒,而這四個(gè)人只有一只手電筒,也就是說兩人共用這只手電筒過橋后,其中一人必須帶著手電筒返回(沒有其他方法),否則其他人就不能再過了。這四個(gè)人由于年齡和身體狀況的差異,每個(gè)人過橋所需要的時(shí)間不同:A需要1鐘,B需要2鐘,C需要5鐘,D需要10鐘。由于共用一只手電筒的原因,當(dāng)兩人一同過橋時(shí),過橋的時(shí)間是以其中慢的一人為準(zhǔn),比如AC一起過橋要用5鐘。

現(xiàn)在問:要所有人過橋,最短要多少分鐘,如何安排他們的過橋順序?