在一家农场，有一群牛，每头牛都有一个市场价值，这个价值每天都会变化。农场主人可以选择在某一天买入一头牛，然后在某一天卖出。但是，农场主人最多只能进行k次买卖（买入和卖出算一次买卖），并且在买入新的牛之前必须已经卖掉手头上的牛。现给你一个数组，表示每一天牛的市场价值，和一个整型 k，设计一个算法来计算农场主人最多能获得多少利润。注意：你不能同时进行多次买卖（你必须在再次购买前卖掉之前的牛）。

区块链毕设网qklbishe.com为您提供问题的解答

在一家农场，有一群牛，每头牛都有一个市场价值，这个价值每天都会变化。农场主人可以选择在某一天买入一头牛，然后在某一天卖出。但是，农场主人最多只能进行k次买卖（买入和卖出算一次买卖），并且在买入新的牛之前必须已经卖掉手头上的牛。

现给你一个数组，表示每一天牛的市场价值，和一个整型 k，设计一个算法来计算农场主人最多能获得多少利润。

注意：你不能同时进行多次买卖（你必须在再次购买前卖掉之前的牛）。

import sys class Solution:     def maxProfitII(self , prices: List[int], k: int) -> int:         # write code here         day = len(prices)         # dp[i][j][2] 表示第i天，经过j次交易得到的最大利润，0表示不持有         dp = [[[0 for _ in range(2)] for _ in range(k+1)] for _ in range(day+1)]         # 初始化         for i in range(k+1):             dp[0][i][1] = -sys.maxsize-1         for i in range(1, day+1):             for j in range(1, k+1):                 dp[i][j][0] = max(dp[i-1][j][0], dp[i-1][j][1] + prices[i-1])                 dp[i][j][1] = max(dp[i-1][j][1], dp[i-1][j-1][0] - prices[i-1])                          return dp[-1][-1][0]

36:49

以上就是关于问题在一家农场，有一群牛，每头牛都有一个市场价值，这个价值每天都会变化。农场主人可以选择在某一天买入一头牛，然后在某一天卖出。但是，农场主人最多只能进行k次买卖（买入和卖出算一次买卖），并且在买入新的牛之前必须已经卖掉手头上的牛。现给你一个数组，表示每一天牛的市场价值，和一个整型 k，设计一个算法来计算农场主人最多能获得多少利润。注意：你不能同时进行多次买卖（你必须在再次购买前卖掉之前的牛）。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训