每天結束，一共有5種狀態：
沒有操作(可以不記錄，收益為0)
buy1：第一次買入
sell1：第一次賣出（完成一次交易）
buy2：第二次買入
sell2：第二次賣出（完成兩次交易）

狀態轉移：
buy1 = max(buy1, -prices[i]);
sell1 = max(sell1, buy1 + prices[i]);
buy2 = max(buy2, sell1 - prices[i]);
sell2 = max(sell2, buy2 + prices[i]);

因為當天買入再賣出收益為0，所以4個變量在更新的時候不需要中間變量輔助，如果最大收益是一天交易，那么也會因為當天買入賣出轉移到sell2，所以最后的結果為sell2。

class Solution { public:int maxProfit(vector<int>& prices) {int n = prices.size();int buy1 = -prices[0], buy2 = -prices[0], sell1 = 0, sell2 = 0;for (int i = 1; i < n; ++i) {buy1 = max(buy1, -prices[i]);sell1 = max(sell1, buy1 + prices[i]);buy2 = max(buy2, sell1 - prices[i]);sell2 = max(sell2, buy2 + prices[i]);}return sell2;} }; 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的动态规划 - 买卖股票的最佳时机 III的全部內容，希望文章能夠幫你解決所遇到的問題。

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