LeetCode第 714 题：买卖股票的最佳时机含手续费(C++)

714. 买卖股票的最佳时机含手续费 - 力扣（LeetCode）

股票系列：
LeetCode第 121 题：买股票的最佳时机(C++)_zj-CSDN博客
LeetCode第 122 题：买股票的最佳时机II(C++)_zj-CSDN博客
LeetCode第 123 题：买股票的最佳时机III(C++)_zj-CSDN博客
LeetCode第 188 题：买股票的最佳时机IV(C++)_zj-CSDN博客
LeetCode第 309 题：最佳买卖股票时机含冷冻期(C++)_zj-CSDN博客
LeetCode第 714 题：买卖股票的最佳时机含手续费(C++)_zj-CSDN博客

多一个手续费，其他思路都是类似的：LeetCode第 122 题：买股票的最佳时机II(C++)_zj-CSDN博客

有手续费，不就是相当于买入的价格高了手续费这一部分吗？

所以：

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n = prices.size();
        if(n < 2) return 0;
        //第一维表示日期，第二维表示是否持有股票（1：有，0：无），数组值表示收益
        vector<vector<int>> dp(n, vector<int>(2, 0));
        dp[0][0] = 0; //第一天没有股票，没买没卖，收益为0
        dp[0][1] = 0 - prices[0]-fee; //第一天有股票，说明买入了，收益为负（花掉一笔钱）
        for(int i = 1; i < n; ++i){
            dp[i][0] = max(dp[i-1][0], dp[i-1][1] + prices[i]);//第i天没有股票
            dp[i][1] = max(dp[i-1][1], dp[i-1][0] - prices[i]-fee);//第i天持有股票
        }
        return dp[n-1][0];
    }
};

状态压缩思路也是类似的：

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n = prices.size();
        if(n < 2) return 0;
        int a = 0, b = -prices[0] - fee;
        for(int i = 1; i < n; ++i){
            int tmp1 = a, tmp2 = b;
            a = max(tmp1, tmp2 + prices[i]);//第i天没有股票
            b = max(tmp2, tmp1 - prices[i]-fee);//第i天持有股票
        }
        return a;
    }
};