状态机-状态规划（309. 买卖股票的最佳时机含冷冻期）

 

class Solution {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        if(n == 0 || n == 1)return 0;
        int f[][] = new int[n][2]; //f[i][0 || 1]表示持有/未持有 第i只股票
        f[0][0] = 0;
        f[0][1] = 0 - prices[0];
        for(int i = 1; i < n;i++){
            f[i][0] = Math.max(f[i - 1][0],f[i - 1][1] + prices[i]);
            f[i][1] = Math.max(f[i - 1][1],(i >= 2 ? f[i - 2][0] : 0)  - prices[i]);
        }//存在冷冻期，所以买股票俩天前必须是没有持有股票了，而不能是一天前没有。
        return f[n - 1][0];
    }
}