代码随想录算法训练营第五十三天 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

已于 2023-10-20 21:51:16 修改
阅读量100 收藏
点赞数 1
分类专栏： 动态规划 文章标签： 算法 java
于 2023-10-20 19:49:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gakkicp/article/details/133952988
版权

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

视频讲解：

https://programmercarl.com/0309.%E6%9C%80%E4%BD%B3%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E6%97%B6%E6%9C%BA%E5%90%AB%E5%86%B7%E5%86%BB%E6%9C%9F.html

（1）代码

714.买卖股票的最佳时机含手续费 


 

（1）代码

gakkicp
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第51天|309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
2301_76692276的博客
02-02 118
714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。309.最佳买卖股票时机含冷冻期。
代码随想录算法训练营第五十一天| 309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费，总结
qq_42973684的博客
04-26 903
这题跟买卖股票II几乎一样，就是在卖出状态时，如果卖出了股票，需要增加一个手续费，即dp[i][1] = Math.max(dp[i-1][1], dp[i-1][0] + prices[i] - fee)。写dp[i][0]递推公式的时候一开始思路不清晰写成了dp[i-1][0] - prices[i]，这肯定不对，要牢记卖出后才能买入，必然用dp[i-1][1] - prices[i]来递推。转移到状态2有两种情况：前面没有冷冻，保持卖出状态不变，不买不卖（状态2->2）；
代码随想录算法训练营第五十三天|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、总结
lixuan19940620的博客
06-11 722
买卖股票的dp数组dp[i][j]，i是第i天的价格，有j是状态，根据题目需要分为持有，不持有，第k次持有，第k次卖出后（买入前），冷却期等。需要了解当前状态可能是由前一天的哪种状态转变过来的。买卖一次：不持有=保持前一天的不持有或当天卖出持有=保持前一天的持有或者当天买入买卖多次：不持有=保持前一天的不持有或当天卖出持有=保持前一天的持有或者当天买入只能买卖2次:第一次持有=保持之前持有或当天买入第一次不持有=保持之前不持有或当前卖出第二次持有=保持之前持有或者当天买入。
代码随想录算法训练营day55 || 309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费
旭
02-19 835
相应的dp[i][0]，第i天结束后处于不持有股票状态且不处于冷冻期；dp[i][1]表示结束时处于持有股票状态；dp[i][2]表示今天结束之后处于冷冻期状态且不持有股票。我个人理解上还是认为三个状态更加好理解，但是的确三个状态之中存在一个疑惑，这点我们一会儿来说明。思路：本题增加了一种冷冻期的量，引出一种全新的状态。我所理解的是本题增加了一个状态，是冷冻状态。思路：就是在 122.买卖股票的最佳时机II 中每次卖出股票时增加手续费的操作即可求解。现在给出三个状态：0表示不持有股票；
代码随想录算法训练营第四十四天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费，总结
weixin_47748259的博客
03-07 740
动态规划来决定最佳时机，这次含手续费！| LeetCode：714.买卖股票的最佳时机含手续费。
代码随想录算法训练营第51天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
Catherinemin的博客
12-14 1014
JAVA代码编写给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
代码随想录算法训练营第五十天||309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
weixin_48040500的博客
05-25 625
如果i为1，第1天买入股票，那么递归公式中需要计算 dp[i - 1][1] - prices[i] ，即 dp[0][1] - prices[1]，那么大家感受一下 dp[0][1] （即第0天的状态二）应该初始成多少，只能初始为0。那么dp[i][0] = max(dp[i - 1][0], dp[i - 1][3] - prices[i], dp[i - 1][1] - prices[i]);今天卖出了股票（状态三），同上分析，dp[0][2]初始化为0，dp[0][3]也初始为0。
代码随想录算法训练营第51天 |309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结
Laulian的博客
02-21 966
股票只能买卖一次，问最大利润。
代码随想录算法训练营第55天 | 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
qq_44173169的博客
02-20 385
股票题做到这地步，可以发现分析每一天的可能状态与状态之间的转换是解决问题的关键。而状态之间的转换决定了dp数组的递推公式：对于状态1，一种情况是从前一天继续保持状态，第二种情况是从状态2买股票转化而来，第三种情况则是从状态4买股票转化而来，状态3是当天卖出股票，第二天就是冷冻期，因此不能从状态3转化而来。对于状态2，一种情况是从前一天继续保持状态，第二种情况则是从状态4转化。对于状态3，当天卖出股票，从状态1转化而来。对于状态4，从状态3转化。
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 465
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
Pisasama的博客
06-12 306
【代码】力扣LCP 08.剧情触发时间。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 646
LeetCode 算法：轮转数组c++
LSS 和 BEVDepth算法解读
最新发布
pytorch内部机制解读
06-13 774
当前BEV的研究大都基于深度学习的方法，从组织BEV特征信息的方式来看，主流方法分属两类：自底向上方法和自顶向下方法。自底向上方法比较早的代表工作是LSS，后来BEVDet、BEVDepth等也是基于LSS的框架来进行优化。自底向上方法核心是：Lift——对各相机的图像显性地估计像平面下采样后特征点的深度分布，得到包含图像特征的视锥（点云）；Splat——结合相机内外参把所有相机的视锥（点云）分配到BEV网格中，对每个栅格中的多个视锥点进行sum-pooling计算，形成BEV特征图；
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值