@Author：Runsen

動態(tài)規(guī)劃必須要面對股票系列，背包系列差不多了，那就上吧。

股票買賣這一類的問題，都是給一個輸入數(shù)組，里面的每個元素表示的是每天的股價，并且你只能持有一支股票（也就是你必須在再次購買前出售掉之前的股票），一般來說有下面幾種問法：

• 只能買賣一次
• 只能買賣兩次
• 可以買賣無數(shù)次
• 可以買賣 k 次
• 買 N 次加 CD 冷卻時間
• 買 N 次加手續(xù)費

需要你設(shè)計一個算法去獲取最大的利潤。

買賣股票的最佳時機（買N次加CD冷卻時間）

這是Leetcode的第309題： 買賣股票的最佳時機（買N次加CD冷卻時間）

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

你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。

賣出股票后，你無法在第二天買入股票 (即冷凍期為 1 天)。
示例:

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

此題的關(guān)鍵是如何設(shè)置dp的狀態(tài)？ 冷凍期其實就是CD技能的時間。

dp[i][

總結(jié)

以上是生活随笔為你收集整理的九十三、动态规划系列之股票问题（下）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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