代码随想录算法训练营19期第49天

121. 买卖股票的最佳时机

视频讲解:动态规划之 LeetCode:121.买卖股票的最佳时机1_哔哩哔哩_bilibili

代码随想录

初步思路:贪心。

总结:

分别考虑 2 种情况:

【 1 】 dpi0 表示第i天持有股票所得最多现金

【2】dpi1 表示第i天不持有股票所得最多现金

如果第i天持有股票即dpi0: dpi0 = max(dpi - 10, -pricesi)

如果第i天不持有股票即dpi1: dpi1 = max(dpi - 11, pricesi + dpi - 10);

用时:45分钟

122.买卖股票的最佳时机II

视频讲解:动态规划,股票问题第二弹 | LeetCode:122.买卖股票的最佳时机II_哔哩哔哩_bilibili

代码随想录

初步思路:买卖股票的最佳时机I。

总结:

还是分别考虑 2 种情况:

【 1 】 dpi0 表示第i天持有股票所得最多现金

【2】dpi1 表示第i天不持有股票所得最多现金

如果第i天持有股票即dpi0: dpi0 = max(dpi - 10, dpi - 11-pricesi)

如果第i天不持有股票即dpi1: dpi1 = max(dpi - 11, pricesi + dpi - 10);

用时:45分钟

相关推荐
小虎牙^O^14 分钟前
模糊数学综合评价:从模糊数学到建模评价类模型
人工智能·算法
随意起个昵称31 分钟前
【单调队列优化DP】U301134 绿色通道
算法·动态规划
Nil2081 小时前
leetcode 739每日温度
算法·leetcode·职场和发展
lvwangshu1 小时前
势能分析(摊还分析)
数据结构·数学·算法
盘古开天16661 小时前
PPO算法代码实战(三):PyTorch从零实现PPO求解CartPole
人工智能·pytorch·算法
yyy(十一月限定版)1 小时前
CF2138A Cake Assignment
算法
xqqxqxxq2 小时前
LeetCode Hot100 矩阵专题题解笔记
笔记·leetcode·矩阵
盘古开天16662 小时前
PPO算法原理详解(下):Clip机制深入剖析与实践指南
人工智能·算法·机器学习
All for pursuit.2 小时前
【贪心-4】581.最短无序连续子数组
数据结构·c++·算法·leetcode
weixin_307779132 小时前
从“人操作仪器”到“Agent 自主发现”:OPL 金属材料自驱动实验室 MVP 技术论述
开发语言·人工智能·算法·架构