在Python中编写程序查找我们可以在k次买卖后获得的最大利润

假设我们有一个称为nums的数字列表，它按时间顺序表示公司的股票价格，我们还有另一个值k，我们必须从k次买卖中获取最大利润（我们必须在卖出之前买入，买入之前卖出）。

因此，如果输入如下所示：prices = [7, 3, 5, 2, 3] k = 2，则输出将为3, 因为我们可以以3的价格购买，然后以5的价格出售，再以2的价格购买，最后以3的价格出售。

为了解决此问题，我们将按照以下步骤操作−

定义一个函数dp()。这将采用 i，k，bought
如果i与价格大小相同或k与0相同，则
- 返回0
如果已购买，则
- 返回（dp(i + 1，k – 1，False) + prices[i]）和dp(i + 1，k，bought)的最大值
否则，
- 返回（dp(i + 1，k，True) – prices[i]）和dp(i + 1，k，bought)的最大值
从主方法调用dp(0, k, False)，并返回结果

看下面的实现以更好地理解−

更多Python相关文章，请阅读：Python 教程

示例

class Solution:
   def solve(self, prices, k):
      def dp(i, k, bought):
         if i == len(prices) or k == 0:
            return 0
         if bought:
            return max(dp(i + 1, k - 1, False) + prices[i], dp(i + 1, k, bought))
         else:
            return max(dp(i + 1, k, True) - prices[i], dp(i + 1, k, bought))

      return dp(0, k, False)

ob = Solution()
prices = [7, 3, 5, 2, 3]
k = 2
print(ob.solve(prices, k))