Leetcode188. 买卖股票的最佳时机 IV -代码随想录

题目：

---

代码(首刷自解 2024年2月29日）：

        根据NO.123 题可推出本题答案

class Solution {
public:
    int maxProfit(int k, vector<int>& prices) {
        // dp 初始化
        int n = prices.size();
        vector<vector<int>> dp(n + 1,vector<int>(2 * k + 1, 0));
        for (int i = 1; i <= 2 * k; ++i) {
            if (i % 2 == 1) dp[0][i] = -prices[0];
        }
        // 遍历： 先 n 后 k，从小到大
        for (int i = 1; i <= n; ++i) {
            for (int j = 1; j <= 2 * k; ++j) {
                if (j % 2 == 0) 
                    dp[i][j] = max(dp[i - 1][j - 1] + prices[i - 1], dp[i - 1][j]);
                else
                    dp[i][j] = max(dp[i - 1][j - 1] - prices[i - 1], dp[i - 1][j]);
            }
        }
        return dp[n][2 * k];
    }
};