代码随想录算法训练营第50天 | 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV

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

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

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

参考上一题

1. dp[i][j] 是 [0] 表示不操作，[2j - 1] 第j次买入, [2j] 第k次卖出。
2. 递推公式

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

3. 赋初值

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