尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

关于动态规划【力扣121.买卖股票的最佳时机和122.买卖股票的最佳时机II的思考】

关于动态规划【力扣121.买卖股票的最佳时机和122.买卖股票的最佳时机II的思考】
📅 发布时间:2026/6/26 17:33:21

1、关键思路

【把“买卖”股票问题转化为“持有不持有”股票问题】

比如在第3天我持有这支股票,不代表我今天有买入这支股票,有可能我第1天就买了这支股票,现在只是持有状态,我手头上有这支股票。

(这样我们就可以用dp[i][0]和dp[i][1]表示更多状态,就算不买入股票的那天,也可以用dp数组表示)

2、121.买卖股票的最佳时机和122.买卖股票的最佳时机II的区别

121.买卖股票的最佳时机:一支股票只能买卖一次

122.买卖股票的最佳时机II:一支股票可以买卖多次

3、122.买卖股票的最佳时机II的关键思路

因为本题可以买卖多次,所以在计算第i天持有股票最大利润的时候,可以从“前一天就持有的最大利润”的状态转移过来,【也可以是从“前一天不持有的最大利润 而今天再买入”的状态转移过来】

(如果昨天就是持有状态,今天就不能再买入了;

如果今天要买入,说明昨天是不持有状态,不管昨天有没有卖出,总之昨天就是手头上不持有股票)

(之前学习贪心算法的时候有做到这题。使用的是贪心算法。

但是贪心算法只能解决买卖股票的具体问题;

而动态规划可以解决买卖股票的一系列问题)

相关新闻

  • YOLO骨干网络改进-HRNet高分辨率特征保持网络在YOLOv8中的应用
  • 3大核心突破:网盘直链下载助手如何彻底改变你的文件获取体验
  • 还在为歌词制作而烦恼?这款浏览器工具让你3分钟搞定专业滚动歌词!

最新新闻

  • 构建完善智算服务体系,移动云为千行百业数智化深度赋能!
  • BetterNCM安装器:3分钟彻底改造你的网易云音乐体验
  • BetterNCM Installer:Rust技术栈下的网易云插件管理架构深度解析
  • 科创天骄团队招新:硬件设计与竞赛项目孵化指南
  • TQVaultAE:泰坦之旅周年版的终极物品管理解决方案
  • JVS-Rules规则引擎系列篇(三):用JVS-Rules创建第一个可执行决策流

日新闻

  • Qwen2.5-Turbo百万上下文实战指南:百炼平台长文本处理全解析
  • 怎么监控对标账号更新,2026年作者监控工作流,5款深度对比
  • EdgeRemover:专业级Windows Edge浏览器管理工具,彻底解决顽固软件卸载难题

周新闻

  • Visual C++运行库修复终极指南:5分钟快速解决Windows软件启动错误
  • 手把手教你构建统计局地区经济数据爬虫:从环境搭建到数据持久化全指南
  • 2026多Agent深度解析:用AI团队替代单一模型,四种架构实战落地

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号