LeetCode 309. 最佳买卖股票时机含冷冻期（动态规划）

1. 题目

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

设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:

你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

类似题目：
LeetCode 121. 买卖股票的最佳时机
LeetCode 122. 买卖股票的最佳时机 II
LeetCode 123. 买卖股票的最佳时机 III（动态规划）
LeetCode 188. 买卖股票的最佳时机 IV（动态规划）
LeetCode 714. 买卖股票的最佳时机含手续费（DP）

dp[i][0]表示第 i 天不持有股票的最大收益
dp[i][1]表示第 i 天持有股票的最大收益
跟第二题很接近。

class Solution {public:int maxProfit(vector<int>& prices) {if(prices.size() <= 1)return 0;int i, n = prices.size();vector<vector<int>> dp(n,vector<int>(2,0));dp[0][0] = 0;dp[0][1] = -prices[0];dp[1][0] = max(dp[0][0], dp[0][1]+prices[1]);dp[1][1] = max(dp[0][1], dp[0][0]-prices[1]);for(i = 2; i < n; ++i){dp[i][0] = max(dp[i-1][0], dp[i-1][1]+prices[i]);// 休息，       前一天有股票，卖出dp[i][1] = max(dp[i-1][1], dp[i-2][0]-prices[i]);// 休息，       前2天没股票，买入，要隔一天}return dp[n-1][0];}
};

8 ms 12 MB

LeetCode 309. 最佳买卖股票时机含冷冻期（动态规划）相关推荐

109. Leetcode 309. 最佳买卖股票时机含冷冻期 (动态规划-股票交易)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]表示的是到第i天能获得的利润,但这里每天的状态下就不仅仅是持股和不持股两种状态了,而是持股, 不持股当天卖出和不持股当天没卖出三种状态, 因为冷 ...
LeetCode 309. 最佳买卖股票时机含冷冻期 | Python
文章目录 309. 最佳买卖股票时机含冷冻期题目解题思路代码实现实现结果欢迎关注 309. 最佳买卖股票时机含冷冻期题目来源:力扣(LeetCode)https://leetcode-cn ...
Java实现 LeetCode 309 最佳买卖股票时机含冷冻期
309. 最佳买卖股票时机含冷冻期给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股 ...
leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 题解我知道要dp,但是不知道要怎么dp ...
LeetCode：309. 最佳买卖股票时机含冷冻期（python）
LeetCode:309. 最佳买卖股票时机含冷冻期(python) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能 ...
【必备算法】动态规划：LeetCode题（九）309. 最佳买卖股票时机含冷冻期，714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...
力扣 -- 309. 最佳买卖股票时机含冷冻期
题目链接:309. 最佳买卖股票时机含冷冻期 - 力扣(LeetCode) 下面是用动态规划的思想解决这道题的过程,相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴. 参考代码: class Sol ...
算法训练第五十一天 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结
动态规划part12 309.最佳买卖股票时机含冷冻期题目描述思路总结 714.买卖股票的最佳时机含手续费题目描述思路股票问题总结 309.最佳买卖股票时机含冷冻期题目链接:309.最佳 ...
(dp) 力扣309. 最佳买卖股票时机含冷冻期思路
题目链接309. 最佳买卖股票时机含冷冻期这一题的思路是在原本买卖股票的基础上添加一个冷冻期,即为修改dp条件.先贴出代码: class Solution {public:int maxProfit ...

LeetCode 309. 最佳买卖股票时机含冷冻期（动态规划）

1. 题目

2. 解题

LeetCode 309. 最佳买卖股票时机含冷冻期（动态规划）相关推荐

最新文章

热门文章