尧图网络科技YAOTU DIGITAL 获取报价
获取报价
首页 / 资讯中心 / 文章详情

关于动态规划【力扣123.买卖股票的最佳时机III的思考】

发布时间:2026/9/13 23:23:26

资讯中心
01
ARTICLE

关于动态规划【力扣123.买卖股票的最佳时机III的思考】

关于动态规划【力扣123.买卖股票的最佳时机III的思考】
1、与前两题的区别【力扣121.买卖股票的最佳时机I】只能买卖1次【力扣122.买卖股票的最佳时机II】可以买卖多次【力扣123.买卖股票的最佳时机III】只能买卖2次2、关键区别dp数组的状态表示变多了有四种。但是dp数组本身的含义递推关系都和前两题差不多3、注意点【最后返回的数值问题】因为不持有的最大利润一定比持有的最大利润多所以在dp[i][2]和dp[i][4]之间返回就行。又因为第二次不持有的最大利润在计算的时候已经包含了第一次不持有的最大利润所以第二次不持有的最大利润一定比第一次不持有的最大利润多所以返回dp[i][4]就行。
02
RELATED NEWS

相关资讯

更多网站建设与数字化升级内容

03
WHY YAOTU

想打造同款高转化官网?

懂行业、懂生意,从建站到增长一站式陪跑

场景化定制

不做模板站,围绕你的业务场景量身设计,小众不撞款。

营销型架构

以转化目标组织内容与路径,让官网真正带来询盘。

全周期服务

设计、开发、运营、运维一体,上线只是开始。

免费获取你的建站方案

留下需求,专属顾问 24 小时内为你输出方案建议。