@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][

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。