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

//hold   持股1、昨天持股，今天什么都不做  2、昨天冻结，今天买入
//sold 不持股1、昨天不持股，今天什么都不做 2、昨天持股，今天卖出
//rest  冻结1、昨天持股，今天卖出
class Solution 
{
public:
    int maxProfit(vector<int>& prices) 
    {
        if(prices.empty()) return 0;
        int n = prices.size();
        vector<int> rest(n,0),hold(n,0),sold(n,0);
        rest[0] = 0,hold[0] = -prices[0],sold[0] = 0;
        for(int i = 1;i < n;i ++)
        {
            hold[i] = max(hold[i - 1],rest[i - 1] - prices[i]);
            sold[i] = hold[i - 1] + prices[i];
            rest[i] = max(rest[i - 1],sold[i - 1]);
        }
        return max(rest[n - 1],sold[n - 1]);
    }
};