題目描述

給定一個整數數組，其中第 i 個元素代表了第 i 天的股票價格 。?設計一個算法計算出最大利潤。在滿足以下約束條件下，你可以盡可能地完成更多的交易（多次買賣一支股票）:
你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。
賣出股票后，你無法在第二天買入股票 (即冷凍期為 1 天)。
示例:
輸入: [1,2,3,0,2]
輸出: 3
解釋: 對應的交易狀態為: [買入, 賣出, 冷凍期, 買入, 賣出]

?

把幾種狀態對應的dp分析出來

func maxProfit(prices []int) int {if len(prices) == 0 {return 0}n := len(prices)// f[i][0]: 手上持有股票的最大收益// f[i][1]: 手上不持有股票，并且處于冷凍期中的累計最大收益// f[i][2]: 手上不持有股票，并且不在冷凍期中的累計最大收益f := make([][3]int, n)f[0][0] = -prices[0]for i := 1; i < n; i++ {f[i][0] = max(f[i-1][0], f[i-1][2] - prices[i])f[i][1] = f[i-1][0] + prices[i]f[i][2] = max(f[i-1][1], f[i-1][2]) }return max(f[n-1][1], f[n-1][2]) }func max(x, y int) int {if x > y {return x}return y }

鏈接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/solution/zui-jia-mai-mai-gu-piao-shi-ji-han-leng-dong-qi-4/

總結

以上是生活随笔為你收集整理的算法：买卖股票的最佳时机含冷冻期的全部內容，希望文章能夠幫你解決所遇到的問題。

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