leetcode（力扣）123. 买卖股票的最佳时机 III||188. 买卖股票的最佳时机 IV

123. 买卖股票的最佳时机 III

class Solution {
public:
    int maxProfit(vector& prices) {
        int size=prices.size();
        if(size==0) return 0;
        vector> dp(size,vector(5,0));
        //没有操作0,没有操作 1,第一次买入 2,第一次卖出 3,第二次买入 4,第二次卖出
        
        dp[0][1]=-prices[0];
        dp[0][3]=-prices[0];
        for(int i=1;i

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

class Solution {
public:
    int maxProfit(int k, vector& prices) {
        int size=prices.size();
        if(size==0) return 0;
        vector> dp(size,vector(2*k+1,0));

        for(int i=1;i<2*k;i+=2){
            dp[0][i]=-prices[0];
        }
        for(int i=1;i