算法：买卖股票的最佳时机含冷冻期

题目描述

给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:
你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
示例:
输入: [1,2,3,0,2]
输出: 3
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]

 

把几种状态对应的dp分析出来

func maxProfit(prices []int) int {if len(prices) == 0 {return 0}n := len(prices)// f[i][0]: 手上持有股票的最大收益// f[i][1]: 手上不持有股票，并且处于冷冻期中的累计最大收益// f[i][2]: 手上不持有股票，并且不在冷冻期中的累计最大收益f := make([][3]int, n)f[0][0] = -prices[0]for i := 1; i < n; i++ {f[i][0] = max(f[i-1][0], f[i-1][2] - prices[i])f[i][1] = f[i-1][0] + prices[i]f[i][2] = max(f[i-1][1], f[i-1][2]) }return max(f[n-1][1], f[n-1][2]) }func max(x, y int) int {if x > y {return x}return y }

链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/solution/zui-jia-mai-mai-gu-piao-shi-ji-han-leng-dong-qi-4/

总结

以上是生活随笔为你收集整理的算法：买卖股票的最佳时机含冷冻期的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。