代码随想录训练营day42|188.买卖股票的最佳时机IV，309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

188.买卖股票的最佳时机IV

变成了最多可以买卖k只股票

class Solution {
public:int maxProfit(int k, vector<int>& prices) {vector<vector<int>> dp(prices.size(),vector<int>(2*k+1,0));for(int i=1;i<2*k+1;i+=2){dp[0][i]=-prices[0];}//初始化，第k次买卖股票且持有股票的收益for(int i=1;i<prices.size();i++){//第i天第k笔持有的股票可以是第i-1天第k笔持有的股票得来的for(int j=1;j<2*k;j+=2){dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]-prices[i]);//第i天第j笔持有的股票的状态下最大利润，j表示还有股票dp[i][j+1]=max(dp[i-1][j+1],dp[i-1][j]+prices[i]);//第i天第j笔持有股票卖掉后（j+1是每股派的时候）}}int m=dp[prices.size()-1][2];for(int i=4;i<2*k+1;i+=2){m=max(m,dp[prices.size()-1][i]);}return m;}
};

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

题目

本题总共对应三 4种状态：

1.持有股票.2持股交易当天3.冷冻期。4.卖出股票后，买下一只股票前
在之前的题中，234被放到了一起，但本题有冷冻期所以要分开

class Solution {
public:int maxProfit(vector<int>& prices) {vector<vector<int>> dp(prices.size(),vector<int> (4,0));dp[0][0]=-prices[0];for(int i=1;i<prices.size();i++){dp[i][0]=max(max(dp[i-1][0],dp[i-1][2]-prices[i]),dp[i-1][3]-prices[i]);// 第i天持股，可以前一天是持股的，也可以前一天冷冻期，也可以前一天是冷冻期后但还没买入。dp[i][1]=prices[i]+dp[i-1][0];//卖出股票当天，前一天必须持股dp[i][2]=dp[i-1][1];//冷冻期，和前一天卖出去的一样dp[i][3]=max(dp[i-1][3],dp[i-1][2]);//冷冻期结束后的一天或i-1天已经是结束冷冻期了}return max(max(dp[prices.size()-1][1],dp[prices.size()-1][2]),dp[prices.size()-1][3]);}
};

714.买卖股票的最佳时机含手续费

 dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i]-fee);dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i]);

只用考虑减去手续费即可。