動態規劃-小朋友過橋問題

  題目：在一個夜黑風高的晚上，有n（n <= 50）個小朋友在橋的這邊，現在他們需要過橋，但是由於橋很窄，每次只允許不大於兩人通過，他們只有一個手電筒，所以每次過橋的兩個人需要把手電筒帶回來，i號小朋友過橋的時間爲T[i]，兩個人過橋的總時間爲二者中時間長者。問所有小朋友過橋的總時間最短是多少。   解題思路： 方案一、耗時最少的人作爲傳遞，即使用貪心法：每次都由耗時最少的人陪同過河，同時將電筒

>>阅读原文<<