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

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
给定一个整数数组prices，其中第  prices[i] 表示第 i 天的股票价格 。

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

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

输入: prices = [1,2,3,0,2] **输出: **3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]
输入: prices = [1] 输出: 0

要求

• 1 <= prices.length <= 5000
• 0 <= prices[i] <= 1000

思路
这道题的思路比较清晰，是一个二维动态规划dp[i][j]，第一维表示的是第几天，第二维表示的是当前做什么事儿（买入0、卖出1或者冷冻2）的最值。
即**dp[i][0]**表示第i天买入时，手上的钱的最大值；**dp[i][1]**表示第i天卖出时，手上的钱的最大值；**dp[i][2]**表示第i天处于冷冻状态时，手上的钱的最大值。
那么，递推关系为：
dp[i][0] = max(dp[i-j][2]) - prices[i] (j<i)
买入的最大值等于前面的处于冷冻期的最大值减去当前的价格
dp[i][1] = max(dp[i-j][0]) + prices[i] (j<i)
卖出的最大值等于前面的处于买入点的最大值加上当前的价格
dp[i][2] = max(dp[i-j][1])
冷冻期的最大值等于前面的处于卖出期的最大值

class Solution {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int[][] dp = new int[n + 2][3];
        dp[0][0] = -1 * prices[0];
        dp[0][1] = 0;
        dp[0][2] = 0;
        for (int i = 1; i < n; i++) {
            int a0 = Integer.MIN_VALUE;
            int a1 = Integer.MIN_VALUE;
            int a2 = Integer.MIN_VALUE;
            for (int j = 0; j < i; j++) {
                a0 = Math.max(a0, dp[j][2]);
                a1 = Math.max(a1, dp[j][0]);
                a2 = Math.max(a2, dp[j][1]);
            }
            dp[i][0] = a0 - prices[i];
            dp[i][1] = a1 + prices[i];
            dp[i][2] = a2;
        }
//        for (int i = 0; i < n; i++) {
//            System.out.println("第" + i + "个 价格为" + prices[i] + " 买入=" + dp[i][0] + " 卖出=" + dp[i][1] + " 冷冻" + dp[i][2]);
//        }
        return Math.max(dp[n - 1][0], Math.max(dp[n - 1][1], dp[n - 1][2]));
    }
}