【藍橋杯-動態規劃】過河

剛開始很疑惑爲什麼第二種情況，最快的人送完手電筒要留在河對岸而不是先跟一個人一起走再回來接另一個人。然後發現如果是這樣做的話，其實這種情況，應該是包含在一個人的情況裏面的，也就是 a[1] 送了 i - 1 以後，就只剩下一個最大的人 i 了，實際上這是情況一的轉移。現在做的不僅是比較河邊有一個人和有兩個人的這兩種情況作爲狀態轉移的關鍵，其實也是在比較最快的人第一次留不留在河對岸的兩種情況。

>>阅读原文<<