上海最专业的集团网站建设,企业内训课程,wordpress时间轴scopic主题,电脑版浏览器在线使用思路 动态规划#xff1a;因为每一步要么选A#xff0c;要么选B#xff0c;所以问题可以转换为求最后一步从A选或从B选中的较大值
解题过程 定义而二维数组dp,dp[i][0]表示最后一步从A取能获得的最大能量#xff0c;dp[i][1]表示最后一步从B取能获得的最大能量状态转换方程… 思路 动态规划因为每一步要么选A要么选B所以问题可以转换为求最后一步从A选或从B选中的较大值
解题过程 定义而二维数组dp,dp[i][0]表示最后一步从A取能获得的最大能量dp[i][1]表示最后一步从B取能获得的最大能量状态转换方程为 dp[i][0]Math.max(dp[i-1][0]energyDrinkA[i],dp[i-1][1]) dp[i][1]Math.max(dp[i-1][1]energyDrinkB[i],dp[i-1][0]) 最后返回Math.max(dp[len-1][0],dp[len-1][1])即可
Code
class Solution {public long maxEnergyBoost(int[] energyDrinkA, int[] energyDrinkB) {int lenenergyDrinkA.length;long dp[][]new long[len][2];dp[0][0]energyDrinkA[0];dp[0][1]energyDrinkB[0];for(int i1;ilen;i){dp[i][0]Math.max(dp[i-1][0]energyDrinkA[i],dp[i-1][1]);dp[i][1]Math.max(dp[i-1][1]energyDrinkB[i],dp[i-1][0]);}return Math.max(dp[len-1][0],dp[len-1][1]);}
}作者菜卷
链接https://leetcode.cn/problems/maximum-energy-boost-from-two-drinks/solutions/2974033/chao-ji-yin-liao-de-zui-da-qiang-hua-nen-vef1/
来源力扣LeetCode
著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
