一个小猴子有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，而且每走1米就要吃掉一根香蕉，请问它最多能把多少根香蕉搬到家里？
把问题简化成走最短的路，背更多的水果。但路和水果之间有限制。
题目已经限制,猴子最多背50,我们计算其消耗仅剩下50根的米处。
假设猴子第一次背了50根,走了X米,在回来搬第2个50根,就有:
- 100-3X —— 剩下的香蕉数(先走X,往反2X)
- 50-X —— 剩下的米处
问题就明白了:
- (100-3X)-(50-X)=50-2X —— 回到家时的香蕉数
问题就简化为在条件: (100-3X)<=50的情况下,求(50-2X)的最大值。
得到: X=17时, 50-2X 的最大值是 16
所以是16根