代码随想录算法训练营第五十一天 |309. 最佳买卖股票时机含冷冻期、714. 买卖股票的最佳时机含手续费

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

题目链接：309. 最佳买卖股票时机含冷冻期

•  //递推公式
   dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][2] - prices[i]); // 持有， 在冻结期后一天才能持有
   dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] + prices[i]); // 卖出
   dp[i][2] = dp[i - 1][1];  // 冻结 = 前一天卖出，
  

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

题目链接：714. 买卖股票的最佳时机含手续费

• 卖出的时候减去手续费

 class Solution {
 public:
     int maxProfit(vector<int>& prices, int fee) {
         int len = prices.size();
         vector<vector<int>> dp(len, vector<int>(2, 0));
         for(int i = 0; i < len; i++) {
             if(i - 1 == -1) {
                 dp[i][0] = 0;
                 dp[i][1] = -prices[i];
                 continue;
             }
             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]);
         }
         return dp[len - 1][0];
     }
 };