題目描述：

方法一：

class Solution: def maxProfit(self, k: int, prices: List[int]) -> int: if len(prices) <= 1: return 0 if (k < len(prices) // 2) : dp = [[-prices[0], 0] for i in range(k+1)] for price in prices[1:]: for i in range(1, k+1): dp[i] = [max(dp[i][0], dp[i-1][1]-price), max(dp[i][1], dp[i][0]+price)] return dp[k][1] else: dp = [-prices[0], 0] for price in prices[1:]: dp = [max(dp[0], dp[1]-price), max(dp[1], dp[0]+price)] return dp[1]

?

轉載于:https://www.cnblogs.com/oldby/p/11190721.html

總結

以上是生活随笔為你收集整理的leetcode-买卖股票的最佳时机④*的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。