九十三、动态规划系列之股票问题（下）

@Author：Runsen

动态规划必须要面对股票系列，背包系列差不多了，那就上吧。

股票买卖这一类的问题，都是给一个输入数组，里面的每个元素表示的是每天的股价，并且你只能持有一支股票（也就是你必须在再次购买前出售掉之前的股票），一般来说有下面几种问法：

只能买卖一次
只能买卖两次
可以买卖无数次
可以买卖 k 次
买 N 次加 CD 冷却时间
买 N 次加手续费

需要你设计一个算法去获取最大的利润。

买卖股票的最佳时机（买N次加CD冷却时间）

这是Leetcode的第309题：买卖股票的最佳时机（买N次加CD冷却时间）

给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。

你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
示例:

输入: [1,2,3,0,2]
输出: 3
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]

此题的关键是如何设置dp的状态？冷冻期其实就是CD技能的时间。

dp[i][

九十三、动态规划系列之股票问题（下）相关推荐

八十九、动态规划系列背包问题之完全背包
@Author:Runsen @Date:2020/9/15 动态规划需要搞定三个系列:三个背包,零钱问题和股票问题.今天就开始干掉三个背包问题. 三个背包问题:01背包,多重背包,完全背包.上次搞定 ...
九十二、动态规划系列之股票问题（上）
@Author:Runsen 动态规划必须要面对股票系列,背包系列差不多了,那就上吧. 文章目录买卖股票的最佳时机(买一次) 买卖股票的最佳时机(买 N 次) 买卖股票的最佳时机(买 2 次) 买卖 ...
动态规划系列之股票相关问题 (C语言刷leetcode)
2020-10-15 "知识的诅咒":一旦我们知道某样东西,我们就会发现很难想象不知道它的时候会是什么样子. 一.概述 leetcode中的股票相关的题目如下: 打开看很容易就知道 ...
【必备算法】动态规划：LeetCode题（九）309. 最佳买卖股票时机含冷冻期，714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...
动态规划系列问题—从小白到大佬的入门、进阶之旅！！！
前言本篇文章写了将近一万五千字,整理了关于动态规划系列问题的绝大部分分支,包括动态规划的介绍,相关术语等基础内容,也有区间DP,状压DP等进阶知识. 不管你是刚学习该算法的小白,还是对该算法有了一定 ...
IBM T61 系列笔记本,WinXP 系统下驱动程序的简化安装
IBM T61 系列笔记本,WinXP 系统下驱动程序的简化安装 IBM T61 系列笔记本,WinXP 系统下驱动程序的简化安装; 1.按附录"逐步安装T61驱动"的步骤,手动安 ...
数学之美系列十六（下）－不要把所有的鸡蛋放在一个篮子里最大熵模型
数学之美系列十六 (下)- 不要把所有的鸡蛋放在一个篮子里最大熵模型我们上次谈到用最大熵模型可以将各种信息综合在一起.我们留下一个问题没有回答,就是如何构造最大熵模型.我们已经所有的最大熵模型都 ...
九十四、动态规划系列之路径问题
@Author:Runsen 在动态规划最短路径经常提及,在上几篇介绍过相关的最短路径的问题,介绍过使用Dijkstra算法去求解,但是Dijkstra算法是基于贪心算法,按路径长度递增的次序一步一步 ...
数学之美系列十六（下）－不要把所有的鸡蛋放在一个篮子里　最大熵模型...
数学之美系列十六 (下)- 不要把所有的鸡蛋放在一个篮子里最大熵模型我们上次谈到用最大熵模型可以将各种信息综合在一起.我们留下一个问题没有回答,就是如何构造最大熵模型.我们已经所有的最大熵模型都 ...

九十三、动态规划系列之股票问题（下）

买卖股票的最佳时机（买N次加CD冷却时间）

九十三、动态规划系列之股票问题（下）相关推荐

最新文章

热门文章