代码随想录算法训练营第四十九天| LeetCode188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
188.买卖股票的最佳时机IV题目描述:188.买卖股票的最佳时机IV.解法dpclassSolution(object):defmaxProfit(self,k,prices):dp=[[0]*(2*k+1)for_inrange(len(prices))]#0表示没有,j奇数表示买了j//2+1次,j为偶数表示卖了j//2次forjinrange(1,2*k+1,2):dp[0][j]=-pr