題目

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

題解

我知道要dp，但是不知道要怎么dp，最后還是看了答案。。

參考：官方題解

力扣平臺上的股票類型的題目

這是一個系列

121.買賣股票的最佳時機
122.買賣股票的最佳時機 II
123.買賣股票的最佳時機 III
188.買賣股票的最佳時機 IV
309. 最佳買賣股票時機含冷凍期（本題）
714.買賣股票的最佳時機含手續費
劍指 Offer 63. 股票的最大利潤

一種常用的方法是將「買入」和「賣出」分開進行考慮：「買入」為負收益，而「賣出」為正收益。在初入股市時，你只有「買入」的權利，只能獲得負收益。而當你「買入」之后，你就有了「賣出」的權利，可以獲得正收益。顯然，我們需要盡可能地降低負收益而提高正收益，因此我們的目標總是將收益值最大化。因此，我們可以使用動態規劃的方法，維護在股市中每一天結束后可以獲得的「累計最大收益」，并以此進行狀態轉移，得到最終的答案。

動態規劃解法

代碼

class Solution {public int maxProfit(int[] prices) {int[][] dp = new int[prices.length][3];dp[0][0] = -prices[0];for (int i = 1; i < prices.length; i++) {dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][2] - prices[i]);dp[i][1] = dp[i - 1][0] + prices[i];dp[i][2] = Math.max(dp[i - 1][1], dp[i - 1][2]);}return Math.max(dp[prices.length - 1][1], dp[prices.length - 1][2]);} }

總結

以上是生活随笔為你收集整理的leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）的全部內容，希望文章能夠幫你解決所遇到的問題。

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