猴子背香蕉!背上100根回家,走一米吃一根,往回走不吃,离家100米,假设猴子有N根,但每次只能背100根.问最多背几根?

题目详情

猴子背香蕉!
背上100根回家,走一米吃一根,往回走不吃,离家100米,假设猴子有N根,但每次只能背100根.问最多背几根?

▼优质解答

答案和解析

比较对的答案：猴子先带100根回家,再离家500处停下,此时猴子身上还有50根,这时候猴子再空手回去拿100根,然后再回家,到了500米处,地上的50根+猴子身上的50根=100根,猴子又有100根了,带上回家,到了离家250米处停下,此时猴子身上还有75根香蕉!放下再回去拿香蕉,拿上100根又回家,到了250米处,猴子身上还有25根+地上75根=100根!猴子又有100根香蕉了.它很高兴!背上100根又高兴的回家了.重复此动作...最后可知道猴子可以背满100根回家!可能我的答案不够完全!当我回去可以再思考补充!

看了猴子背香蕉!背上100根回家,...的网友还看了以下：

367.两台MSR路由器MSR-1、MSR-2通过各自的S1/0接口背靠背互连，各自的Gigabi 　2020-05-17 …

用动态规划方法求解0／1背包问题时,将“用前i个物品来装容量是X的背包”的0／1背包问题记为 KNA 　2020-05-26 …

A.排序B.检索C.背包D.0／1背包　2020-05-26 …

不能保证求得0－1背包问题的最优解。A.分支限界法B.贪心算法C.回溯法D.动态规划策略　2020-05-26 …

【问题 1】(8 分) 用回溯法求解此 0－1 背包问题,请填充下面伪代码中(1)~(4)处空缺。　2020-05-26 …

利用贪心法求解0／1背包问题时,(26)能够确保获得最优解。用动态规划方求解O／1背包问题时,将“用　2020-05-26 …

A.排序B.检索C.背包D.0－1背包　2020-05-26 …

● (65) 不能保证求得0－1 背包问题的最优解。 (65)A. 分支限界法 B. 贪心算法 C. 　2020-05-26 …

利用贪心法求解0／1背包问题时,(55)能够确保获得最优解。用动态规划方法求解 0／1背包问题时,将　2020-05-26 …

帧中继的问题两台空配置的MSR路由器RTA、RTB通过各自的Serial1/0接口背靠背互连.在两　2020-07-17 …