✏️ 纠错
第 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(跳过相邻),能找到最大甜度对应的香蕉组合,因此该说法正确。