动态规划 Leetcode 188 买卖股票的最佳时机IV

买卖股票的最佳时机IV

Leetcode 188

学习记录自代码随想录

要点：1.类似于Leetcode 121这道题，只不过多了几轮，循坏递推就可以

class Solution {
   
public:
    int maxProfit(int k, vector<int>& prices) {
   

        int n = prices.size();
       // 1.dp[i][2*k]
       vector<vector<int>> dp(n, vector<int>(