題目來源：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/

C++題解：動態(tài)規(guī)劃

思路同力扣 123. 買賣股票的最佳時機 III-CSDN博客，只是把最高2次換成k次。如果思路不清晰，可以將k從0寫到4等找找規(guī)律。

class Solution {
public:int maxProfit(int k, vector<int>& prices) {int n = prices.size();if(n <= 1) return 0;// dp[i][j], 當j為偶數(shù)表示第j/2+1次買入，奇數(shù)表示(j+1)/2次賣出vector< vector<int> > dp(n, vector<int>(2*k, 0));for(int j = 0; j < k; j++) {dp[0][j*2] = -prices[0]; //初始化}for(int i = 1; i < n; i++) {dp[i][0] = max(dp[i-1][0], -prices[i]);for(int j = 1; j < k; j++){dp[i][2*j] = max(dp[i-1][2*j], dp[i-1][2*j-1] - prices[i]);}for(int m = 0; m < k; m++) {dp[i][2*m+1] = max(dp[i-1][2*m+1], dp[i-1][2*m] + prices[i]);}}return dp[n-1][2*k-1];}
};