(nice!!!)(LeetCode 动态规划(基础版))309. 买卖股票的最佳时机含冷冻期(动态规划dp)
题目:309.买卖股票的最佳时机含冷冻期思路:动态规划dp,时间复杂度为0(n)。细节看注释C++版本:classSolution{public:intmaxProfit(vector&prices){intn=prices.size();vector>f(n+2,vector(2,0));//f[i][0]:指在第i-2天时,没有持有股票的情况下的最大值//f[i][1]:指在第i-2天时,持有