1. 问题描述

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/

2. 解题代码

public class Solution {public int MaxProfit(int k, int[] prices) {if(prices.Length<2){return 0;}if(k==0){return 0;}List<int> listValue=new List<int>();for(int i=0;i<k;i++){listValue.Add(-prices[0]);listValue.Add(0);}for(int i=1;i<prices.Length;i++){for(int j=0;j<listValue.Count;j++){if(j==0){listValue[0]=Math.Max(listValue[0],-prices[i]);}else{if(j%2==1){listValue[j]=Math.Max(listValue[j],listValue[j-1]+prices[i]);}else{listValue[j]=Math.Max(listValue[j],listValue[j-1]-prices[i]);}}}}return listValue[listValue.Count-1];}
}