动态规划-股票系列问题

coding_diamond coding_diamond 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 269平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 2022-05-14 19:23:14 269 阅读 AI 写同款· GEO 优化 ›
动态规划之股票买卖系列问题 文章目录一、股票买卖系列问题二、leetcode例题讲解股票买卖系列问题121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费 动态规划问题还有一系列股票买卖的经典问题。在这里进行汇总学习。 一、股票买卖系列问题 121. 买卖股票的最佳时机：股票只能买卖一次。 122. 买卖股票的最佳时机 II：股票可以多次买卖。 123. 买卖股票的最佳时机 III：股票最 阅读详情
  1. 没有意义的初始值部分设置成-maxint
  2. 除以初始状态是状态的含义，含义决定了状态的数量；如：k表示完成了k次交易；冷冻期问题的状态的定义，状态的含义好使得找状态转移变得简单
  3. 可以最多进行的次数决定了，res在比较的时候选择哪一个

相关的leetcode习题有：
121、122、123、188、309、714 相关的代码详见编译器pycharm上dp专题的练习代码

收录于
LeetCode练习

当前文章被收录于：

LeetCode练习
104 篇文章 0 人学习

针对自己的编程能力进行培训

订阅专栏 查看详情
标签
#leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
动态规划入门（一）：股票买卖系列问题 1 本文内容 动态规划专题，通过股票买卖问题学习一维、二维的动态规划算法以及滚动数组的空间优化。 leetcode 121. 买卖股票的最佳时机【easy】 leetcode 122. 买卖股票的最佳时机 II【medium】 leetcode 123. 买卖股票的最佳时机 III【hard】 leetcode 188. 买卖股票的最佳时机 IV【hard】 leetcode 309. 最佳买卖股票时机含冷冻期【medium】 leetcode 714. 买卖股票的最佳时机含手续费【medium】 2 阅读详情

相关推荐

动态规划系列：5.股票问题

leecode动态规划-股票问题汇总

qq_42935076的博客 988

（Datacamp）从零开始学python（6）——Define Functions &Default Arguments &Variable Scope&Nested Function

Define a function def square(value): ...: new_value = value ** 2 ...: return new_value Docstring(描述函数作用) 三个引号 ‘’‘xxxxxxx’’’ (在function header 和function body 之间 ) def square(value): ...: """Retur...

qq_40122279的博客 416

卸载Office 16 Click-to-Run Extensibility Component详细步骤

卸载Office 16 Click-to-Run Extensibility Component详细步骤 第一步：按住键盘上的“Win+R”，打开运行窗口 在运行窗口输入“Installer”回车，打开Installer文件夹 第二步：在Installer文件夹红框最右侧，即“大小”后面，右击选择“其他”，找到“主题”，勾选，点击“确定”，添加主题列成功 第三步：在“主题”列找到“Office 16 Click-to-Run Extensibility Component

M_try的博客 3万+

动态规划（股票问题及打家劫舍系列）

股票问题及打家劫舍1. 股票问题系列1.1 LeetCode第121题---买卖股票的最佳时机1.2 LeetCode第122题---买卖股票的最佳时机II1.3 LeetCode第122题---买卖股票的最佳时机III1.4 LeetCode第188题---买卖股票的最佳时机IV1.5 LeetCode第714题---买卖股票的最佳时机含手续费1.6 LeetCode第309题---最佳买卖股票时机含冷冻期2. 打家劫舍系列2.1 LeetCode第198题---打家劫舍2.2 LeetCode第213题

MEANSWER的博客 565

从零到一：Admin.NET中Swagger与Knife4jUI的深度集成实践

本文详细介绍了在Admin.NET框架中深度集成Swagger与Knife4jUI的实践方法，从基础配置到高级定制，包括认证配置、安全增强、界面主题定制等。通过Furion框架简化配置，开发者可以快速构建专业且友好的API文档界面，提升团队协作效率。

defi6farmer的博客 408

华南理工大学电子与信息学院23年预推免复试面试经验贴

华南理工大学电子与信息学院23年预推免复试面试经验贴

Scut_Ty的博客 3297

LeetCode -- 买卖股票系列问题 动态规划思想

121. 买卖股票的最佳时机 给定一个数组，它的第i个元素是一支给定股票第i天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，...

qq_41814874的博客 329

【KBrowser】基于 Kiwi/chromium 制作全新外壳，将 chromium 代码当作 webview 使用，实现可控核替换

chromium 其实只需几步巧妙的架构，就能拿来“换核”，甚至可以插件化，实现类似webview.apk 的效果。重新设计界面，不再是差不多的回声。而 Kiwi 基于 chrome 77 ，只有 50 MB。优势是兼容好、可安装扩展。

sinat_27171121的博客 2029

动态规划——股票买卖系列问题（python）

本文摘要：文章系统介绍了股票买卖问题的动态规划解法，涵盖四种常见场景：1)只允许买卖一次，使用贪心或动态规划；2)允许无限次买卖，修改买入计算方式；3)最多买卖两次，需维护四个状态变量；4)最多k次买卖，通过循环控制交易次数并特殊处理首次交易。每种情况都给出状态转移方程和Python实现，核心思想是通过定义持有/不持有状态来构建递推关系，时间复杂度为O(n)或O(nk)。

m0_74779497的博客 293

Linux系统下SAPGUI安装包选择与避坑指南

本文详细介绍了在Linux系统下选择和安装SAPGUI安装包的策略与避坑指南。重点解析了不同版本安装包的关键区别，特别是Linux版必须包含linux-lib.jar和linux64-lib.jar文件，避免误用Mac或Windows版导致的兼容性问题。文章还提供了针对Ubuntu、RHEL等不同Linux发行版的安装实战指南，以及常见报错的解决方案，帮助用户顺利完成SAPGUI的安装与配置。

weixin_28366353的博客 675

FLUENT 软件中design modeler网格划分后，导出失败：系统显示“在网格文件导出过程中出现异常。请将数据发送给您的技术支持供应商。”...如何解决？

🏆 本文收录于《全栈Bug调优(实战版)》专栏，致力于分享我在项目实战过程中遇到的各类Bug及其原因，并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者，本文将为你指引出一条更高效的Bug修复之路，助你早日登顶，迈向财富自由的梦想🚀！同时，欢迎大家关注、收藏、订阅本专栏，更多精彩内容正在持续更新中。让我们一起进步，Up！Up！Up！    备注： 部分问题/难题源自互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验总结所得，数条可行方案供所需之人参考。

**My Coding Family** 1472

动态规划之--买卖股票的最佳时机系列问题

这篇文章也是看了卡哥视频后的一个分享。注：上述题目不一定非要使用动态规划，但是本文章全部使用动态规划。本系列的题目初始资金都是0。再注：卡尔视频中定义的是一个二维的dp数组，但其实可以简化为变量表示不同状态，因为后一天只受前一天的状态影响，因此本文章的代码大部分是使用变量代替数组。

saga_coder的博客 776

2025年7月5日全国青少年信息素养大赛图形化（Scratch）编程小学低年级组复赛真题+答案

2025年7月5日全国青少年信息素养大赛图形化（Scratch）编程小学低年级组复赛真题+答案

伶俐角少儿编程 898

动态规划(三) —— 股票投资系列问题总结

在这篇文章中，荔枝主要梳理了有关动态规划的经典问题——股票投资系列问题的例题和解题思路，也相应给出了题解示例。荔枝在最后也对动态规划系列问题做出了自己的体会和总结，有需要的小伙伴们可以跟着荔枝的思路捋上一遍体会一下。今朝已然成为过去，明日依然向往未来！

荔枝当大佬的博客 548

【声纳技术】声呐时间反转镜技术：从被动聚焦到主动空间复用

时间反转镜技术以其独特的物理机制，为水声通信与声呐探测提供了一条绕过传统自适应均衡器的新路径。被动时间反转利用接收端的空间分集实现脉冲压缩，结构简洁、计算高效；主动时间反转则通过发射端预编码，将多径能量引导至目标位置，为多用户下行链路的空间复用奠定了物理基础。从Kuperman等人在海洋中首次验证声学时间反转镜，到TR-MIMO声呐的湖试验证，再到VTRM-CRK多用户通信系统的海试成功，该技术已从理论概念逐步走向工程实用。

u012133341的博客 55

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

动态规划系列问题之打家劫舍和买股票

动态规划；打家劫舍问题；买股票问题

rain_lin2000的博客 1087

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

【刷题总结】动态规划求解股票系列问题

状态 dp[i][j] 定义如下：dp[i][j] 表示到下标为 i 的这一天，持股状态为 j 时，我们手上拥有的最大现金数。限定持股状态为 j 是为了方便推导状态转移方程，这样的做法满足 无后效性。第一维 i 表示下标为 i 的那一天（ 具有前缀性质，即考虑了之前天数的交易 ）；第二维 j 表示下标为 i 的那一天是持有股票，还是持有现金。这里 0 表示持有现金（cash），1 表示持有股票（stock）。

来碗烧骨粥的博客 576

efm32 入门.pdf

本PDF共计22页，介绍的是操作驱动API，下载与否自己斟酌。

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

算法---动态规划解决买卖股票的最佳时机系列问题

本文系统总结了使用动态规划状态机方法解决股票买卖问题的通用思路。通过定义持股与不持股两种状态，建立状态转移方程，可统一处理交易次数限制、冷冻期、手续费等6类变种问题。核心是dp[i][k][0/1]表示第i天交易k次后是否持股的最大利润，通过优化可将空间复杂度降至O(k)。文章给出了通用模板和特殊情况的简化方案，并提炼出四句状态机记忆口诀，帮助快速掌握这类问题的解法。不同变种只需调整状态转移方程，如冷冻期需增加状态，手续费在卖出时扣除即可。

MzKyle的博客 589

《动态规划实战：用 DP 解决股票买卖系列问题的通用思路》

和。

2501_93895250的博客 379

专题二十_动态规划_简单多状态dp问题_买卖股票系列问题_算法专题详细总结

本题不是很难，主要就是要学会分析当前问题的情况，学会分类讨论，讨论出当前位置是选还是不选比较合适，从而分出两个函数来一个单独代表选的情况，一个单独代表不选2.打家劫舍II （medium）这是上一题的升级版，围成了一个圈，也就是说偷了0位置就不能偷n-1位置这一题值得好好反思总结跟上一题的区别，原理是一样的，但是细节问题很多好好对比一下还是收获满满的；3.删除并获得点数（medium）题目意思很简单，就是每次选择一个数后比这个数大一和小的全部不能选，求出最大总和。

2301_80636070的博客 1237

团灭系列之动态规划买卖股票问题

导读 本系列一共分6道题,分别是 Leetcode题号 题目 121 买卖股票的最佳时机 122 买卖股票的最佳时机 II 123 买卖股票的最佳时机 III 188 买卖股票的最佳时机 IV 309 最佳买卖股票时机含冷冻期 714 买卖股票的最佳时机含手续费 以上算法均是用动态规划的思想求解，下面分别看每个题是如何解决的。 通用模板： 状态数组dp[i][k][0,1]：即第i天，最多允许交易k次，当前持有[1]或不持有[0]所获得的最大利润 base case:

anapple00的博客 351

动态规划之股票问题系列

121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 参考：股票问题系列通解（转载翻译） ...

小桥流水 323

动态规划：股票买卖系列问题

leetcode买卖股票的最佳时机系列共6题： 买卖股票的最佳时机：只能交易一次 买卖股票的最佳时机Ⅱ：可交易无限次 买卖股票的最佳时机Ⅲ：最多交易2次 买卖股票的最佳时机Ⅳ：最多交易k次 含冷冻期：卖掉之后隔一天才能买 含手续费：买入时交手续费 状态转移图如下： dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i]) max( 选择 rest , 选择 sell ) 解释：

啊哦的博客 320

动态规划示例——以leetcode股票系列问题为例

动态规划是编程题中高频出现，且具有一定难度的算法。对于动态规划的解读参见本篇博客。下面我们以leetcode中的股票问题为例，使用动态规划算法解决问题。 leetcode 122 leetcode121 leetcode 714

qq_35531985的博客 215

【动态规划dp问题】——leetcode关于买卖股票的最佳时期系列问题

动态规划的通用思路: 定义状态：通常分为持有股票和不持有股票的最大利润。 状态转移：考虑买入、卖出、保持状态的可能性。 初始化和优化：根据问题特性调整边界条件，并尝试滚动数组优化空间复杂度。 时间复杂度: 简单问题：如一次交易，时间复杂度为 O(n)。 复杂问题：如最多 𝑘 次交易，时间复杂度为 O(n⋅k)。 通过灵活应用动态规划，能够有效解决不同限制条件下的股票买卖问题。

酷酷的崽的博客 940

动态规划：万变不离其宗，带你吃透股票系列问题

动态规划：万变不离其宗，带你吃透股票系列问题

m0_65431718的博客 7073
上一篇： leetcode 120: 三角形最小路径和
下一篇： leetcode 152：最大乘积子数组
点赞 0
评论 1
书签 书签 0
coding_diamond
coding_diamond
博客等级 码龄8年 8粉丝 131原创
+ 关注 专栏目录 订阅专栏
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值