✏️ 纠错
第 226 题 / 共 226 题
第10 题 有⼀排香蕉,每个香蕉有不同的甜度值。小猴子想吃香蕉,但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合。


你真棒!
📝 题目解析
答案:正确
考纲知识点:动态规划
详细解析:
动态规划阶段:dp[i] = max(dp[i-1], dp[i-2] + bananas[i]),dp[i]表示前 i个香蕉的最大甜度;
若dp[i] == dp[i-1],说明未选第i 个香蕉(选i-1 更优),i--;否则选第i 个香蕉,i -= 2(跳过相邻),能找到最大甜度对应的香蕉组合,因此该说法正确。