来自未来的体育科学家给你两个整数数组 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 ，并获得强化能量。   

 思路

这题题目描述有点不明确，概括一下题意就是有有两个饮料序列，分别代表饮料在1-n小时的能量值，开始时可以选择任意一种饮料饮用，每个小时只能选择一瓶饮料引用，如果你刚开始选的是第一种饮料，后面想要喝第二种饮料的话就需要等待一小时，即下一个小时无法饮用任何饮料，求第n小时过后能获得多少能量

题目中提到了如果要切换饮料种类就需要空等一小时，如果按照贪心的策略想的话这肯定是不合理的，所以这题不能用贪心解，所以当我们决定切换饮料，一定是我们可以获得更大收益的，这两天正好在学习dp，一瞬间就想到改用dp来解

设置数组 

long[][] dp=new long[n+1][2];

dp[i][0]代表第i时刻选择饮料A所能获得的最大能量

dp[i][1]代表第i时刻选择饮料B所能获得的最大能量

假设当前选择能量A又有两种两种可能

1.前一次选择的也是能量A  即 dp[i][0]= dp[i-1][0]  + energyDrinkA[i]

2.前一次选的是能量B         则 dp[i][0]= dp[i-2][1]   + energyDrinkA[i];

两者之中取较大值，可得

 dp[i][0]=Math.max(dp[i-1][0],dp[i-2][1])+energyDrinkA[i];

同理，饮料B的递推公式  dp[i][1]=Math.max(  dp[i-1][1] ,  dp[i-2][0] ) +  energyDrinkB[i];

初始化

java">        dp[0][0]=energyDrinkA[0];dp[0][1]=energyDrinkB[0];dp[1][0]=dp[0][0]+energyDrinkA[1];dp[1][1]=dp[0][1]+energyDrinkB[1];

下标为0的就是第一次喝饮料，直接取第一个饮料的能量即可

对于第二次选择，由于饮料的种类转移需要花费一个小时的时间，而前两次仅仅只有两个小时的时间，转移饮料种类无法获得任何能量，只会浪费第二个小时的时间，所以前两次都喝相同的饮料

 完整代码

java">class Solution {public long maxEnergyBoost(int[] energyDrinkA, int[] energyDrinkB) {int n=energyDrinkA.length;long[][] dp=new long[n+1][2];dp[0][0]=energyDrinkA[0];dp[0][1]=energyDrinkB[0];dp[1][0]=dp[0][0]+energyDrinkA[1];dp[1][1]=dp[0][1]+energyDrinkB[1];for(int i=2;i<n;i++){dp[i][0]=Math.max(dp[i-1][0],dp[i-2][1])+energyDrinkA[i];dp[i][1]=Math.max(dp[i-1][1],dp[i-2][0])+energyDrinkB[i];}return Math.max(dp[n-1][0],dp[n-1][1]);}
}