leetcode-买卖股票最佳时机含冷冻期

题目描述：

方法一：

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        n = len(prices)
        dp_i_0 = 0
        dp_i_1 = float('-inf')
        dp_pre_0 = 0
        for i in range(0,n):
            temp = dp_i_0
            dp_i_0 = max(dp_i_0,dp_i_1 + prices[i])
            dp_i_1 = max(dp_i_1,dp_pre_0 - prices[i])
            dp_pre_0 = temp
        return dp_i_0

 

转载于:https://www.cnblogs.com/oldby/p/11190728.html