原题目：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

思路：（本思路是参考题解写的）

使用f数组，表示第i天操作以后的收益（买入用负收益表示，卖出用正收益表示），分析题目可以得到，第i天操作以后有三种状态

f[i][0]表示持有一只股票（当天买入/不操作），f[i][1]表示处于冷冻期，不持有股票（当天卖出），f[i][2]表示不处于冷冻期，不持有股票（不操作），

对这三种状态分别做分析：

• f[i][0]。持有的股票可以是第i天买入的，也可以是第i-1天买入的，转移方程为：

f[i][0] = max(f[i-1][2] - prices[i]    ,   f[i-1][0]);

• f[i][1]。表示当天卖出，转移方程为：

f[i][1] = f[i-1][0] + prices[i]

• f[i][2]，不处于冷冻期，不持有股票，表示当天没有进行操作(那么低i-1天就可能持有)，转移方程为：

f[i][2] = max(f[i-1][1] , f[i-1][2])；

最后返回最后一天的状态max(f[n-1][1] , f[n-1][2])，这里不用考虑f[n-1][0]，因为最后一天买入，是没意义的。

代码：

class Solution {
public:int maxProfit(vector<int>& prices) {if(prices.size()<1) return 0;int n = prices.size();vector<vector<int>> f(n,vector<int>(3));f[0][0] = -prices[0];for(int i=1;i<n;i++){f[i][0] = max(f[i-1][2]-prices[i], f[i-1][0]);f[i][1] = f[i-1][0]+prices[i];f[i][2] = max(f[i-1][1],f[i-1][2]);}return max(f[n-1][1],f[n-1][2]);}
};