1. 題目

給定一個(gè)整數(shù)數(shù)組，其中第 i 個(gè)元素代表了第 i 天的股票價(jià)格 。?

設(shè)計(jì)一個(gè)算法計(jì)算出最大利潤。在滿足以下約束條件下，你可以盡可能地完成更多的交易（多次買賣一支股票）:

• 你不能同時(shí)參與多筆交易（你必須在再次購買前出售掉之前的股票）。
• 賣出股票后，你無法在第二天買入股票 (即冷凍期為 1 天)。

示例: 輸入: [1,2,3,0,2] 輸出: 3 解釋: 對應(yīng)的交易狀態(tài)為: [買入, 賣出, 冷凍期, 買入, 賣出]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

類似題目：
LeetCode 121. 買賣股票的最佳時(shí)機(jī)
LeetCode 122. 買賣股票的最佳時(shí)機(jī) II
LeetCode 123. 買賣股票的最佳時(shí)機(jī) III（動態(tài)規(guī)劃）
LeetCode 188. 買賣股票的最佳時(shí)機(jī) IV（動態(tài)規(guī)劃）
LeetCode 714. 買賣股票的最佳時(shí)機(jī)含手續(xù)費(fèi)（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

總結(jié)

以上是生活随笔為你收集整理的LeetCode 309. 最佳买卖股票时机含冷冻期（动态规划）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。