1. 买卖股票的最佳时机含冷冻期

题目链接🔗

• 🍎题目思路：
  

• 🍎题目代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {

        int n = prices.size();

        vector<vector<int>> dp(n + 1, vector(3, 0));

        dp[0][0] = 0, dp[0][1] = -prices[0], dp[0][2] = 0;

        for (int i = 1; i < n; i ++)
        {
            
            // 第 i 天结束后处于冷冻期
            dp[i][0] = dp[i - 1][1] + prices[i];
            // 处于 买入
            dp[i][1] = max(dp[i - 1][2] - prices[i], dp[i - 1][1]);
            // 处于 可交易
            dp[i][2] = max(dp[i - 1][0], dp[i - 1][2]);
        }

        return max(dp[n - 1][0], dp[n - 1][2]);


    }
};