【貪心】LeetCode 309. 最佳買賣股票時機含冷凍期【中等】

給定一個整數數組prices,其中第  prices[i] 表示第 i 天的股票價格 。​

設計一個算法計算出最大利潤。在滿足以下約束條件下,你可以儘可能地完成更多的交易(多次買賣一支股票):

賣出股票後,你無法在第二天買入股票 (即冷凍期爲 1 天)。
注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。

 

示例 1:

輸入: prices = [1,2,3,0,2]
輸出: 3
解釋: 對應的交易狀態爲: [買入, 賣出, 冷凍期, 買入, 賣出]


示例 2:

輸入: prices = [1]
輸出: 0
 

提示:

1 <= prices.length <= 5000
0 <= prices[i] <= 1000


【分析】

本題解法實際使用動態規劃來做。

1. 狀態定義

2. 狀態轉移

 

3. 初始化

4. 執行結果

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章