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

题目描述

给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。​

设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:

卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

动态规划求解方法

二维动态数组含义：dp[第1天][买入、持有、卖出状态][是否买入]
dp[i][0]: 第1天持有股票所得现金最大值
dp[i][1]: 第i天不持有股票所得现金最大值（可能是当天卖出，也可能是前一天卖出的）
dp[i][2]: 第1天是否卖出。（1：卖出；0：未卖出）

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