猴子拿香蕉的問題

這個題目挺有意思,可是不難。 猴子要把 Total 個香蕉搬回 D 米的老巢,每次可以拿的最大值是 max ,假設猴子很貪嘴,每走一米就要吃一個香蕉,那麼問猴子最多可以拿幾個回去? 咱們來仔細分析一下這個問題 (1)... 首先能夠確定猴子每次拿最多的香蕉走是必定最划算的,由於背的太少可能一下就吃完了,假設拿b個和b-1個走一米,獲得的結果是將b-1和b-2個香蕉向目的地運了一米,可是都只損失了一

>>阅读原文<<