leetcode刷题（62）——309. 最佳买卖股票时机含冷冻期

class Solution {
    public int maxProfit(int[] prices) {
        if (prices == null || prices.length < 1 ) {
            return 0;
        }
       
        int[][] mp = new int[prices.length][2];
        // 初始化第一天数据，买入股票
        mp[0][1] = -prices[0];
        mp[0][0] = 0;

        // 依次递归最大收益
    for (int i = 1; i < prices.length; i++) { 
        if(i-2<0){
            mp[i][1] = Math.max(mp[i - 1][1], mp[0][0] - prices[i]);
        } else{
            mp[i][1] = Math.max(mp[i - 1][1], mp[i-2][0] - prices[i]);
        } 
        mp[i][0] = Math.max(mp[i - 1][0], mp[i - 1][1] + prices[i]);
    }
            return mp[prices.length - 1][0]; // 最大利润
    }
}