題目描述
有A、B、C、D四個人，要在夜裏過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，並且同時最多隻能兩個人一起過橋。請問，如何安排，能夠在17分鐘內這四個人都過橋？
題目解析
四個人A（1分鐘）,B（2分鐘）,C（5分鐘）,D（10分鐘）
本題最大的坑點是利用人的常理化思維（一般會讓花費時間最短的和花費時間最長的一起搭配着行走，然後讓花費時間短的人回來，很難會想到此方法）
-
第一趟：A,B過橋，A（或B）返回；（此趟花費 3（或 4）分鐘！）
-
第二趟：C,D過橋，B（或A）返回；（此趟花費12（或11）分鐘！）
-
第三趟：A,B過橋；過橋完畢。 （此趟花費 2分鐘！）
共計花費17分鐘