Day32力扣打卡

最新推荐文章于 2024-11-13 11:37:20 发布

功德箱我每年都投

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量251

点赞数

分类专栏：从零开始的算法打灰文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq947467490/article/details/134453129

版权

从零开始的算法打灰专栏收录该内容

73 篇文章 0 订阅

订阅专栏

打卡记录

在这里插入图片描述

买卖股票的最佳时机 IV（状态机DP）

链接

class Solution:
    def maxProfit(self, k: int, prices: List[int]) -> int:
        n = len(prices)
        max = lambda x, y: x if x > y else y
        f = [[-0x3f3f3f3f] * 2 for _ in range(k + 2)]
        for i in range(k + 2): f[i][0] = 0
        for x in prices:
            for j in range(k + 1):
                f[j + 1][0] = max(f[j + 1][0], f[j][1] + x)
                f[j + 1][1] = max(f[j + 1][1], f[j + 1][0] - x)
        return f[k + 1][0]