力扣算法篇：买卖股票的最佳时机含冷冻期

题解：
1、确定dp数字及其下标含义

dp[i][0]:意为第i天持有股票所得最多现金

2、确定递推式

分析状态 加入冷冻期之后的状态分析
状态一：持有股票（今天买入或者之前买入）
之前买入：dp[i-1][0]
今天买入：昨天是冷冻期：dp[i][0] = dp[i-1][3]-prices[i]; 
昨天为状态二  dp[i-1][1]-prices[i] 
状态二： 不持有股票：前天或者之前（度过冷冻期）卖出
前天卖出 昨天是冷冻期 dp[i-1][3],之前卖出 昨天是状态二 dp[i-1][1]
dp[i][1] = max（dp[i-1][1]，dp[i-1][3]）;
状态三： 不持有股票：今天卖出 (昨天持有股票)
dp[i][2] = dp[i-1][0]+prices[i];
状态四：冷冻期 今天为冷冻期 保持前一天状态 只有一天
昨天卖出了股票 dp[i][3] = dp[i-1][2];   

3、初始化

 //第0天持有 买入了
dp[0][0] = -prices[0];
//第0天不持有 没有买也没有卖
dp[0][1] = 0;
//第0天卖出
dp[0][2] = 0;
//第0天冷冻期
dp[0][3] = 0;

4、确定遍历顺序
从前往后
5、举例推导dp数组

[1,2,3,0,2]
dp数组变化：
-1 0 1 0
-1 0 2 1
1 1 -1 2
1 2 3 -1

最后结果为不持有股票状态中的最大值 即状态二、状态三、状态四中的最大值

class Solution {
public:
    int maxProfit(vector<int>& prices) {
         //dp[i][0]:意为第i天持有股票所得最多现金
         //分析状态 加入冷冻期之后的状态分析
         //状态一：持有股票（今天买入或者之前买入）
         //之前买入：dp[i-1][0]
         //今天买入：昨天是冷冻期：dp[i][0] = dp[i-1][3]-prices[i]; 
         //昨天为状态二  dp[i-1][1]-prices[i] 
         //状态二： 不持有股票：前天或者之前（度过冷冻期）卖出
         //前天卖出 昨天是冷冻期 dp[i-1][3],之前卖出 昨天是状态二 dp[i-1][1]
         //dp[i][1] = max（dp[i-1][1]，dp[i-1][3]）;
         //状态三： 不持有股票：今天卖出 (昨天持有股票)
         //dp[i][2] = dp[i-1][0]+prices[i];
         //状态四：冷冻期 今天为冷冻期 保持前一天状态 只有一天
         //昨天卖出了股票 dp[i][3] = dp[i-1][2];   
        int n = prices.size();
        //定义dp数组
        vector<vector<int>> dp(n,vector<int>(4));
        //初始化 第0天
        //第0天持有 买入了
        dp[0][0] = -prices[0];
        //第0天不持有 没有买也没有卖
        dp[0][1] = 0;
        //第0天卖出
        dp[0][2] = 0;
        //第0天冷冻期
        dp[0][3] = 0;
        //计算dp 从前往后遍历
        for(int i = 1;i<n;i++){
            dp[i][0] = max(dp[i-1][0],max(dp[i-1][3]-prices[i],dp[i-1][1]-prices[i]));
            dp[i][1] = max(dp[i-1][1],dp[i-1][3]);
            dp[i][2] = dp[i-1][0]+prices[i];
            dp[i][3] = dp[i-1][2];
        }
        //不持有一定比持有所得多 持有股票说明还没卖掉 必定是亏着的
        return max(dp[n-1][1],max(dp[n-1][2],dp[n-1][3]));
    }
};