【无标题】

class Solution {

public:

    int maxProfit(vector<int>& prices) {

        int n=prices.size();

        if(n==0) return 0;

        vector<vector<int>> dp(n,vector<int>(4,0));

        dp[0][0]=-prices[0];

        for(int i=1;i<n;i++){

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

            dp[i][1]=max(dp[i-1][1],dp[i-1][3]);

            dp[i][2]=dp[i-1][0]+prices[i];

            dp[i][3]=dp[i-1][2];

        }

        return max(dp[n-1][3],max(dp[n-1][1],dp[n-1][2]));

    }

};

class Solution {

public:

    int maxProfit(vector<int>& prices, int fee) {

        vector<vector<int>> dp(prices.size(),vector<int>(2,0));

        dp[0][0]=-prices[0];

        for(int i=1;i<prices.size();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]-fee+prices[i]);

        }

        return dp[prices.size()-1][1];

    }

};比较简单 几乎是一次过 主要就是理解手续交易费只收一次就行 然后最后一天一定是卖出去了