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

LeetCode 309. 最佳买卖股票时机含冷冻期
思路：
每一天都有三种状态，以Dp状态机模型进行分析。
f[i][j]表示j状态下，第i天的收益。
三种状态的转换如下：

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size();
        const int INF = 1e8;
        if(!n) return 0;
        vector<vector<int>> f(n, vector<int> (3, -INF));
        f[0][0] = 0,f[0][1] = -prices[0];

        for(int i = 1; i < n; i++){
            f[i][0] = max(f[i - 1][0], f[i - 1][2]);
            f[i][1] = max(f[i - 1][0] - prices[i], f[i - 1][1]);
            f[i][2] = f[i - 1][1] + prices[i];
        }
        int res = 0;
        res = max(f[n - 1][0], max(f[n - 1][1], f[n - 1][2]));
        return res;
    }
};