视频讲解：https://www.bilibili.com/video/BV16M411U7XJ

https://programmercarl.com/0188.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAIV.html

1.本题在做完上一题买卖股票的最佳时机 III之后这个题就没有什么难度了，明确了在上一个题的基础上是有2k + 1个状态，这样我们只需要遍历去初始化每一次买卖股票的初始化状态，然后再遍历求解每一天的到底有多少个买卖股票的次数，只要清楚表达状态转移的递推公式这个题就很简单。tips:不会确定循环终止条件的带几个数进去就可以确定了，确定这个终止条件因题而异，还与本题自己定义的循环变量的增加的值有关系，总之代数试试。

CPP

class Solution {
public:
    int maxProfit(int k, vector<int>& prices) {
        if(prices.size() == 0)return 0;
        vector<vector<int>> dp(prices.size(), vector<int>(2 * k + 1, 0));
        for(int i = 1; i < 2 * k ; i += 2){
            dp[0][i] = -prices[0];
        }
        for(int i = 1; i < prices.size(); i++){
            for(int j = 0; j < 2 * k - 1; j += 2){
                dp[i][j + 1] = max(dp[i - 1][j + 1], dp[i - 1][j] - prices[i]);
                dp[i][j + 2] = max(dp[i - 1][j + 2], dp[i - 1][j + 1] + prices[i]);
            }
      
        }
        return dp[prices.size() - 1][2 * k];
    }
};