橫越沙漠的駱駝 - 拼圖

※ 引述《hardcover (精裝版喔)》之銘言：
: 這題是下課前十分鐘老師給的
: 爬過前面的文章，好像沒有，但不知是不是題目有被修改，
: 所以直接問了。
: ---
: 有一隻駱駝，它的負重上限是1000根香蕉，要穿過1000公里的沙漠。
: 現在起點有香蕉三捆，各1000根。
: 駱駝每走一公里要吃一根香蕉。
: 駱駝可以在中途缷下香蕉，折返回去拿香蕉(同樣一公里要吃一根)
: ，經過上次途中缷下的香蕉可以進行補充。
: 問駱駝最多能載多少重香蕉到終點？
: thanks

(1) 載1000根。到 250公里處，已吃了250根，放下500根。
帶著250根回程。
(2) 載1000根。到 250公里處，已吃了250根，載上250根，留下250根。
帶著1000根，到500公里處，又吃了250根，放下500根。
帶著250根回程。到250公里處載上250根。回到起點。
(3) 載1000根。到500公里處，已吃了500根，載上500根。
到終點，尚餘 500 根。

--