股票问题(至多两次购买

class Solution {public int maxProfit(int[] prices) {int[] dp=new int[4];dp[0]=-prices[0];//第一次持有dp[1]=0;dp[2]=-prices[0];//第二次持有dp[3]=0;for(int i=1;i<prices.length;i++){dp[0]=Math.max(dp[0],-prices[i]);dp[1]=Math.max(dp[1],dp[0]+prices[i]);dp[2]=Math.max(dp[2],dp[1]-prices[i]);dp[3]=Math.max(dp[3],dp[2]+prices[i]);}return dp[3];}
}

k次买卖,两个维度的初始化,第一天买卖初始化,以及dp[0-1]的初始化,这样才能写j的递推

因为i和j都是变量,所以要有两个初始化

class Solution {public int maxProfit(int k, int[] prices) {int[] dp=new int[2*k];//持有和不持有状态int len=prices.length;for(int i=0;i<=2*k-1;i+=2){dp[i]=-prices[0];//第一天买入情况,初始化}for(int i=1;i<len;i++){dp[0]=Math.max(dp[0],-prices[i]);//第i天的初始化dp[1]=Math.max(dp[1],dp[0]+prices[i]);for(int j=2;j<=2*k-1;j+=2){dp[j]=Math.max(dp[j],dp[j-1]-prices[i]);//持有dp[j+1]=Math.max(dp[j+1],dp[j]+prices[i]);//不持有}}return dp[2*k-1];}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/10354.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

在 Python 的哪个版本之后,字典的添加顺序与键的顺序是一致的?

&#x1f349; CSDN 叶庭云&#xff1a;https://yetingyun.blog.csdn.net/ 在 Python 的不同版本中&#xff0c;字典&#xff08;dict&#xff09;类型的行为发生了显著变化。在 Python 3.6 及之前的版本中&#xff0c;字典是无序的&#xff0c;这意味着字典在遍历时不能保证按…

vite依赖预构建与配置文件

vite的预加载 import _ from lodashvite 在处理过程中会把非绝对路径或者相对路径的引用&#xff0c;会尝试进行路径补全操作。 import _ from lodash// vite 会处理成import _ from /node_modlues/.vite/lodash依赖预构建 首先vite会找到对应的依赖&#xff0c;然后调用esb…

call、apply、bind 作用和区别

目录 一、用法 1.1、call用法 1.2、apply用法 1.3、bind用法 二、区别 2.1、相同点 2.2、不同点 三、使用场景 3.1 apply()的使用合并两个数组 3.1.1 原理 3.1.2 如何解决参数过多的问题呢&#xff1f;—— 将参数数组切块&#xff0c;循环传入目标方法 3.2 app…

【C++风云录】探索食品工艺的新工具:创新你的食谱

食品加工模拟&#xff1a;优化你的营养研究 前言 在科技的推动下&#xff0c;食品科学领域已经逐步引入了智能化工具&#xff0c;以协助研究人员和工业界进行更精细、更深入的研究。本文将详细介绍六款与食品科学紧密相关的软件和库&#xff0c;它们包括FoodCAD, Nutritional…

数据结构十三:八大排序算法

排序算法&#xff08;sorting algorithm&#xff09;是用于对一组数据按照特定顺序进行排列。排序算法有着广泛的应用&#xff0c;因为有序数据通常能够被更高效地查找、分析和处理。排序算法中的数据类型可以是整数、浮点数、字符或字符串等。排序的判断规则可根据需求设定&am…

树(Tree)和二叉树

1.树的定义 树是一种非线性的数据结构&#xff0c;它表现的关系是一对多 它是由n&#xff08;n>0&#xff09;个结点组成的有限集&#xff0c;当n 0时&#xff0c;称为空树。 在任意一棵非空树中应满足&#xff1a; 1.有且仅有一个特殊的根节点&#xff0c;根节点没有前…

【江科大STM32学习笔记】GPIO输出

一、GPIO简介 1.GPIO&#xff08;General Purpose Input/Output&#xff09;通用输入输出 2.可配置为8种输入输出模式 3.引脚电平&#xff1a;0V~3.3V&#xff0c;部分引脚可容忍5V 部分引脚输入可为5V但输出只能是3.3V 4.输出模式下可控制端口输出高低电平&#xff0c;用…

Python基础详解四

一&#xff0c;Json解析 字典转换为JSON&#xff1a; import jsondata [{"name":"袁震","age":20},{"name":"张三","age":21},{"name":"李四","age":22}] str json.dumps(data) …

Linux(centos7)系统配置 ntpd服务设置时间同步

一 、应用场景 两台服务器,要求使他们时间同步,有人问为什么要时间同步?如果一个集群中,时间相差很大,那么会出现很多诡异的问题,你也不想在一个无法解决的问题上浪费几天时间吧!总之,设置服务器之间时间同步,为了避免很多问题的发生! ntpd(Network Time Protocol …

【第20章】spring-mvc之定时任务

文章目录 前言一、开启1. 打开开关2. 定时任务类3. 执行结果 二、定时任务线程池1.定义线程池2.开启异步3. 定时任务类4. 执行结果 三、cron总结 前言 定时任务是项目中比较常见的功能&#xff0c;常用于定时发送消息、拉取数据、数据备份等&#xff1b; 为什么要放到SpringM…

基于 LlaMA 3 + LangGraph 在windows本地部署大模型 (四)

基于 LlaMA 3 LangGraph 在windows本地部署大模型 &#xff08;四&#xff09; 大家继续看 https://lilianweng.github.io/posts/2023-06-23-agent/的文档内容 第三部分&#xff1a;工具使用 工具的使用是人类的一个显着而显着的特征。我们创造、修改和利用外部物体来完成超…

开发一款抓大鹅游戏

你抓大鹅第二关过了吗&#xff1f;近期,经常在身边听见这样的疑问。作为本月的爆款游戏&#xff0c;抓大鹅以简单的消消乐玩法、动感的音乐、易上手的操作方式、简单易懂的游戏规则吸引了大量玩家。就像2022年的羊了个羊&#xff0c;2021年的合成大西瓜&#xff0c;但它们确实非…

20240511,谓词,内建函数对象

拜托铠甲勇士真的帅好不好&#xff01;&#xff01;&#xff01; STL案例2-员工分组 10个员工&#xff0c;指派部门&#xff0c;员工信息&#xff08;姓名&#xff0c;工资组成&#xff0c;部门&#xff1a;策划&#xff0c;美术&#xff0c;研发&#xff09;&#xff0c;随机…

【gpedit.msc】组策略编辑器的安装,针对windows家庭版,没有此功能

创建一个记事本文件然后放入以下内容 echo offpushd "%~dp0"dir /b %systemroot%\Windows\servicing\Packages\Microsoft-Windows-GroupPolicy-ClientExtensions-Package~3*.mum >gp.txtdir /b %systemroot%\servicing\Packages\Microsoft-Windows-GroupPolicy-…

[框架] Unity 公共执行器

本篇我们通过使用单例模式来创建一个公共执行器&#xff0c;使得原本应该在Update()、FixedUpdate()中的指令都可以统一放在一个对象中执行&#xff0c;且可进行添加和移除操作。 1. 创建单例模式改造器&#xff1a;SingletonMono 我们先创建一个单例模式改造器&#xff0c;使…

2024数维杯

截至我所知的信息&#xff08;2023年&#xff09;&#xff0c;“数维杯”并不是一个广泛认知的赛事名称&#xff0c;至少在主流的学术、教育或科技竞赛领域中没有明确对应的赛事。这可能是指某个特定领域或地区的竞赛&#xff0c;也可能是一个新兴的比赛或者非正式的称谓。 如…

SSM【Spring SpringMVC Mybatis】——Mybatis

目录 1、初识Mybatis 1.1Mybatis简介 1.2 官网地址 2、搭建Mybatis框架 2.1 准备 2.2 搭建Mybatis框架步骤 1. 导入jar包 2. 编写核心配置文件【mybatis-config.xml】 3. 书写相关接口及映射文件 4. 测试【SqlSession】 2.3 添加Log4j日志框架 导入jar包 编写配置文…

ERA5数据的区别

ERA5 hourly data on single levels from 1940 to present 链接 ERA5是欧洲中期天气预报中心(ECMWF)的第五代全球气候和天气再分析产品&#xff0c;涵盖过去80年的数据。数据可从1940年开始获取&#xff0c;ERA5取代了ERA-Interim再分析产品。 再分析将全球范围内的模型数据与…

详解drop,delete,truncate区别

在SQL中&#xff0c;"DROP"、"DELETE"和"TRUNCATE"是用于删除数据的不同命令&#xff0c;它们之间有一些重要的区别&#xff1a; DROP&#xff1a; DROP用于删除数据库对象&#xff0c;例如删除表、视图、索引、触发器等。使用DROP删除的对象将…

27.哀家要长脑子了!---栈与队列

1.739. 每日温度 - 力扣&#xff08;LeetCode&#xff09; 用单调栈的方法做&#xff1a; 从左到右遍历数组&#xff1a; 栈中存放的是下标&#xff0c;每个温度在原数组中的下标&#xff0c;从大到小排列&#xff0c;因为这样才能确保的是最近一天的升高温度 如果栈为空&am…