热门标签
热门文章
- 1卡尔曼滤波融合库函数+Arduino实例_arduino卡尔曼函数库
- 2FineBl概述
- 3大型语言模型的语义搜索(一)：关键词搜索_如何查看大模型的关键词
- 4记录分享vue3通过web3.js连接MetaMask的流程及签名、验签方法_vue 开发web3.js
- 5Fastadmin vps离线安装插件失败解决方案(转发)_fastadmin插件离线安装
- 6List of BAPI's_docp269
- 7git 如何撤销某次远程仓库的提交_git撤销远程提交
- 8Spark集群的搭建
- 9Stable Diffusion使用controlnet报错 mat1 and mat2 shapes cannot be multiplied问题_runtimeerror: mat1 and mat2 shapes cannot be multi
- 10linux 查看io 进程,如何查看具体进程的IO情况？
当前位置: article > 正文
算法训练Day50 | LeetCode123. 买卖股票的最佳时机III（最多买卖2次）；LeetCode188. 买卖股票的最佳时机IV（最多买卖K次）_leetcode 123
作者：凡人多烦事01 | 2024-04-28 02:14:36
赞
踩
leetcode 123
目录
LeetCode123. 买卖股票的最佳时机III
链接： 链接：123. 买卖股票的最佳时机 III - 力扣（LeetCode）
1. 思路
本题相对于LeetCode121和LeetCode122难了不少；关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。
接来下我用动态规划五部曲详细分析一下：
1.1 确定dp数组以及下标的含义
一天一共就有五个状态，
- 没有操作
- 第一次买入的状态
- 第一次卖出的状态
- 第二次买入的状态
- 第二次卖出的状态
dp[i][j]中 i表示第i天，j为 [0 - 4] 五个状态，dp[i][j]表示第i天状态j所剩最大现金；
1.2 确定递推公式</
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/499911
推荐阅读
相关标签
