猴子拿香蕉的问题

这个题目挺有意思,可是不难。 猴子要把 Total 个香蕉搬回 D 米的老巢,每次可以拿的最大值是 max ,假设猴子很贪嘴,每走一米就要吃一个香蕉,那么问猴子最多可以拿几个回去? 咱们来仔细分析一下这个问题 (1)... 首先能够确定猴子每次拿最多的香蕉走是必定最划算的,由于背的太少可能一下就吃完了,假设拿b个和b-1个走一米,获得的结果是将b-1和b-2个香蕉向目的地运了一米,可是都只损失了一
相关文章
相关标签/搜索