309.最佳买卖股票时机含冷冻期    
309. Best Time to Buy and Sell Stock with Cooldown(英文力扣连接)
知识点：动规
状态：看思路ok
思路：

四个状态需要想，持有/不持有且过了冷却期/当天卖/正处于冷却期；

具体看注释

class Solution {
public:int maxProfit(vector<int>& prices) {vector<vector<int>>  dp(prices.size(), vector<int>(4, 0));//dp[i][0]持有股票  dp[i][1]  卖出后过了冷却//dp[i][2]当天卖出 dp[i][3]冷却期中dp[0][0] = - prices[0];for(int i = 1; i < prices.size(); i++ ) {dp[i][0] = max(dp[i-1][0], max(dp[i-1][1]- prices[i], dp[i-1][3]- prices[i]));//持有股票三种，1.昨天就持有 2.之前卖过了也过了冷却，今天现买 3. 昨天冷却期，今天买dp[i][1] = max(dp[i-1][1], dp[i-1][3] );//卖股票后出冷却两种：1.昨天就出了2.昨天是冷却期，今天不是dp[i][2] = dp[i-1][0] + prices[i];//当天卖出： 只有一种，就是持有股票今天卖dp[i][3] = dp[i-1][2];//处于冷却期：只有一种就是昨天刚卖}return max(dp[prices.size()-1][3],max(dp[prices.size()-1][1],dp[prices.size()-1][2]));}
};

714.买卖股票的最佳时机含手续费 
714. Best Time to Buy and Sell Stock with Transaction Fee(英文力扣连接)
知识点：动规
状态：看思路ok
思路：

只是多了一个在卖出时要减去手续费

class Solution {
public:int maxProfit(vector<int>& prices, int fee) {int n = prices.size();vector<vector<int>> dp(n, vector<int>(2, 0));dp[0][0] -= prices[0]; // 持股票for (int i = 1; i < n; i++) {dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] - prices[i]);dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + prices[i] - fee);}return max(dp[n - 1][0], dp[n - 1][1]);}
};

股票总结：

代码随想录