猴子背香蕉最優解問題的程序實現

猴子背香蕉最優解問題的程序實現 問題描述： 有隻猴子在樹林採了200根香蕉堆成一堆，猴子家離香蕉堆100米，猴子打算把香蕉揹回家， 每次最多能背100根，但是猴子嘴饞，每背一米要吃一根香蕉，問猴子最多能揹回家幾根香蕉？ 我的理解： 每走一米都吃一根香蕉，包括往回走 確定是一次攜帶的越多，往返的次數越少，能省下的香蕉才越多，因此我認爲須要兩次往返，每次攜帶100根 目前問題就是走幾步返回拿剩餘的香蕉

>>阅读原文<<