過橋問題

在一個夜黑風高的晚上，有n（n <= 50）個小朋友在橋的這邊，現在他們需要過橋，但是由於橋很窄，每次只允許不大於兩人通過，他們只有一個手電筒，所以每次過橋的兩個人需要把手電筒帶回來，i號小朋友過橋的時間爲T[i]，兩個人過橋的總時間爲二者中時間長者。問所有小朋友過橋的總時間最短是多少。 分析： 每次過橋的時候最多兩個人，如果橋這邊還有人，那麼還得回來一個人（送手電筒），也就是說N個人過橋的次數爲

>>阅读原文<<