【普及】买卖股票的最佳时机含冷冻期
【普及】买卖股票的最佳时机含冷冻期
给定一个数组 ，它的第 个元素 表示一支给定股票第 天的价格。
设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:
- 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
输入格式
第一行包含 个正整数 ，表示 的长度
第二行包含 个正整数，表示
输出格式
输出最大利润
5
1 2 3 0 2
3
提示
【样例解释 #1】
- 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]
【数据范围】