每日一練之過橋問題

小朋友過橋 題目描述：假如有4個小朋友要過橋，它們的過橋時間分別爲 1 2 5 10。求他們的最小過橋時間。 【步驟】 現由1號和2號過橋，花費時間爲2，然後1送手電筒回來，花費時間1 再由3號和4號過橋。花費時間爲10，然後再由2號送手電筒回來，花費時間2 最後，1和2一起過橋，花費時間2。 最後總時長 = 2 + 1 + 10 + 2 + 2 = 17 狀態定義：F(i)：前 i 個小朋友過河

>>阅读原文<<