猴子背香蕉最优解问题的程序实现

猴子背香蕉最优解问题的程序实现 问题描述： 有只猴子在树林采了200根香蕉堆成一堆，猴子家离香蕉堆100米，猴子打算把香蕉背回家， 每次最多能背100根，但是猴子嘴馋，每背一米要吃一根香蕉，问猴子最多能背回家几根香蕉？ 我的理解： 每走一米都吃一根香蕉，包括往回走 确定是一次携带的越多，往返的次数越少，能省下的香蕉才越多，因此我认为须要两次往返，每次携带100根 目前问题就是走几步返回拿剩余的香蕉

>>阅读原文<<