目标
来自未来的体育科学家给你两个整数数组 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 <= 10^5
- 1 <= energyDrinkA[i], energyDrinkB[i] <= 10^5
思路
有 energyDrinkA 和 energyDrinkB 两个数组，表示饮料 A 和 B 在第 i 小时可以提供的能量，现在需要每一小时饮用饮料 A 或 B 来获取能量，可以暂停一小时来切换饮料，求能够获得的最大能量。
定义 dp[i][j] 表示第 i 小时选择饮料 j 所能获取的最大能量，假设 j = 0 表示饮料 A，j = 1 表示饮料 B，那么状态转移方程为 dp[i][0] = Math.max(dp[i - 1][1], dp[i - 1][0] + energyDrinkA)，dp[i][1] = Math.max(dp[i - 1][0], dp[i - 1][1] + energyDrinkB)，最终返回 Math.max(dp[n - 1][0], dp[n - 1][1])。初始条件 dp[0][0] = energyDrinkA[0] dp[0][1] = energyDrinkA[1]。
由于只与前面的状态有关，因此可以进行存储优化，使用两个变量保存前一个小时饮用 A B 的最大能量即可。
代码
/**
* @date 2024-11-01 0:37
*/
public class MaxEnergyBoost3259 {
public long maxEnergyBoost_v1(int[] energyDrinkA, int[] energyDrinkB) {
int n = energyDrinkA.length;
long prevA = energyDrinkA[0];
long prevB = energyDrinkB[0];
for (int i = 1; i < n; i++) {
long curA = Math.max(prevB, prevA + energyDrinkA[i]);
long curB = Math.max(prevA, prevB + energyDrinkB[i]);
prevA = curA;
prevB = curB;
}
return Math.max(prevA, prevB);
}
}
性能
