每日题目LeetCode 3259. 超级饮料的最大强化能量 2024/11/1

来自未来的体育科学家给你两个整数数组 energyDrinkA 和 energyDrinkB，数组长度都等于 n。这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的强化能量。

你需要每小时饮用一种能量饮料来 最大化 你的总强化能量。然而，如果从一种能量饮料切换到另一种，你需要等待一小时来梳理身体的能量体系（在那个小时里你将不会获得任何强化能量）。

返回在接下来的 n 小时内你能获得的 最大 总强化能量。

注意 你可以选择从饮用任意一种能量饮料开始。

示例 1：

输入：energyDrinkA = [1,3,1], energyDrinkB = [3,1,1]

输出：5

解释：

要想获得 5 点强化能量，需要选择只饮用能量饮料 A（或者只饮用 B）。

示例 2：

输入：energyDrinkA = [4,1,1], energyDrinkB = [1,1,3]

输出：7

解释：

• 第一个小时饮用能量饮料 A。
• 切换到能量饮料 B ，在第二个小时无法获得强化能量。
• 第三个小时饮用能量饮料 B ，并获得强化能量。

提示：

• n == energyDrinkA.length == energyDrinkB.length
• 3 <= n <= 105
• 1 <= energyDrinkA[i], energyDrinkB[i] <= 105

---

题解：

        一开始读题意读了好久，没看明白。后来仔细读到了“这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的强化能量。”就明白了。可以用动态规划的思想来解决，可以发现每次取数所得的和只与前面一步怎么决策有关，如果上一步切换，那么计算和的时候从上两步计算，否则从上一步计算。

class Solution {
public:
    long long maxEnergyBoost(vector<int>& energyDrinkA, vector<int>& energyDrinkB) {
        long long dp[3]{};
        for (int i = 0; i < energyDrinkA.size(); i++, dp[2] = dp[0]) {
            dp[0] = max(dp[0] + energyDrinkA[i], dp[1]);
            dp[1] = max(dp[1] + energyDrinkB[i], dp[2]);
        }
        return max(dp[0], dp[1]);
    }
};