本文主要是介绍老卫带你学---leetcode刷题(309. 买卖股票的最佳时机含冷冻期)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
309. 买卖股票的最佳时机含冷冻期
问题：
给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。
设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
示例 1:输入: prices = [1,2,3,0,2]
输出: 3
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]
示例 2:输入: prices = [1]
输出: 0
提示：1 <= prices.length <= 5000
0 <= prices[i] <= 1000
解决：
dp
dp[i]代表第i天最大收益，会有三个状态：1. 第i天不持股而且没卖出dp[i][0]=max(dp[i-1][1],dp[i-1][0])2. 第i天不持股而且卖出dp[i][1]=dp[i-1][2]+prices[i]2. 第i天持股dp[i][2]=max(dp[i-1][2],dp[i-1][0]-prices[i])
class Solution:def maxProfit(self, prices: List[int]) -> int:"""dp[i]代表第i天最大收益，会有三个状态：1. 第i天不持股而且没卖出dp[i][0]=max(dp[i-1][1],dp[i-1][0])2. 第i天不持股而且卖出dp[i][1]=dp[i-1][2]+prices[i]2. 第i天持股dp[i][2]=max(dp[i-1][2],dp[i-1][0]-prices[i])"""dp=[[0,0,0]for _ in range(len(prices))]dp[0]=[0,0,-prices[0]]for i in range(1,len(prices)):dp[i][0]=max(dp[i-1][1],dp[i-1][0])dp[i][1]=dp[i-1][2]+prices[i]dp[i][2]=max(dp[i-1][2],dp[i-1][0]-prices[i])return max(dp[-1])
这篇关于老卫带你学---leetcode刷题(309. 买卖股票的最佳时机含冷冻期)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
