leetcode 3259.超级饮料的最大强化能量

news/2024/11/8 0:35:02/

思路:dp

这里的dp方程其实很简单,题目中已经给出了,要么就是相邻的最大能量+当前的能量值,要么就是下一种饮料隔开一瓶饮料的最大能量值+当前能量值,取最大值即可。

注意:这里额外要注意的是,如果选择一行一行的进行dp递归,产生的结果不一定对,因为如果只是针对一种饮料的出发进行处理的话,另一种饮料的最大能量就没有赋值了;所以,我们需要对这两个饮料同时进行递归才有效。

不要忘记初始化res数组,让第一个饮料都赋值。

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


http://www.ppmy.cn/news/1545208.html

相关文章

DolphinScheduler参数

DolphinScheduler参数 1 简介 分布式易扩展的可视化DAG工作流任务调度开源系统。适用于企业级场景&#xff0c;提供一个可视化操作任务、工作流和全生命周期数据处理过程的解决方案。 DolphinScheduler 旨在解决复杂的大数据任务依赖关系&#xff0c;并为应用程序提供数据和各种…

Linux学习笔记之vim入门

基本介绍 Linux系统会内置vi文本编辑器&#xff0c;vim具有程序编辑的能力&#xff0c;可看做是vi的增强版本&#xff0c;可以主动以字体颜色辨别语法的正确性&#xff0c;方便程序设计。代码补全、编译以及错误跳转等方便编程的功能特别丰富&#xff0c;在程序员中被广泛使用…

MOE(Mixture of Experts,混合专家)

目录 MOE(Mixture of Experts,混合专家) 一、MOE架构的核心概念 二、MOE架构的工作原理 三、MOE架构的优势 四、MOE架构的举例 五、MOE架构的应用场景 MOE(Mixture of Experts,混合专家) 架构是一种用于提高深度学习模型性能和效率的神经网络架构设计。以下是对MO…

4.WebSocket 配置与Nginx 的完美结合

序言 在现代 web 应用中&#xff0c;WebSocket 作为一种全双工通信协议&#xff0c;为实时数据传输提供了强大的支持。若要确保 WebSocket 在生产环境中的稳定性和性能&#xff0c;使用 Nginx 作为反向代理服务器是一个明智的选择。本篇文章将带你了解如何在 Nginx 中配置 Web…

【计算机网络】TCP协议面试常考(一)

三次握手和四次挥手是TCP协议中非常重要的机制&#xff0c;它们在多种情况下确保了网络通信的可靠性和安全性。以下是这些机制发挥作用的一些关键场景&#xff1a; 三次握手的必要性&#xff1a; 同步序列号&#xff1a; 三次握手确保了双方的初始序列号&#xff08;ISN&#…

三十三、Python基础语法(面向对象其他语法-下)

一、属性划分 1.类属性 类属性&#xff1a;类属性就是类对象具有的属性&#xff0c;一般写法在类内部、方法的外部定义的变量,就是类属性&#xff0c;类属性在内存中只有一份。可以通过类名直接访问&#xff0c;也可通过实例访问。 class Circle:# 类属性&#xff0c;定义圆…

opengl学习-2vao和vbo(通义千问的例子)

#include <GL/glew.h> #include <GLFW/glfw3.h>int main() {// 初始化GLFWif (!glfwInit()) {return -1;}// 创建窗口GLFWwindow* window glfwCreateWindow(640, 480, "VAO and VBO Example", NULL, NULL);if (!window) {glfwTerminate();return -1;}//…

docker file 精简规则

在编写 Dockerfile 时&#xff0c;精简规则不仅有助于减小镜像大小&#xff0c;还能提高构建速度和可维护性。以下是一些常见的精简 Dockerfile 规则&#xff1a; 1. 尽量合并 RUN 指令 每个 RUN 指令会产生一个新的镜像层&#xff0c;因此多个命令可以合并为一个 RUN 指令&a…