题目描述 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示例: 输入: [1,2,3,0,2] 输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出] https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 解法1 解法1使用到了有限状态机（FSM），在第i天我们的状态有3种，分别是hold（持股）、sold（抛售）和rest（休息）。第i天的hold状态可由第i-1天的hold状态（继续持有）和第i-1天的rest状态（买入股票）而来。第i天的rest状态可由第i-1天的rest状态（继续休息）和第i-1天的sold状态（冷冻期）而来。第i天的sold状态只能从第i-1天的hold状态而来（抛售股票）。我们在图1描述了这些状态。 对于第1天，sold状态是不合法的，因为我们还没有买进；对于hold和rest状态是合法的。题目要求计算最大利润，那么最后一天的最大利润只可能来自sold或者rest状态，而绝不可能来自于hold状态(因为我们手中持有股票)。 我们定义了3个长度为|prices|的数组来实现有限状态机，分别是hold、sold和rest。对于第1天，我们初始化hold[0] = -prices[0], sold[0] = -∞ （第1天抛售状态为不合法）, rest[0]。hold[i], sold[i]与rest[i]的物理意义分别是如果选择第i持股、抛售与休息能获得的最大利益。那么我们有： hold[i] = max(hold[i-1], rest[i-1] – prices[i]) rest[i] = max(rest[i – 1], sold[i-1]) sold[i] = hold[i-1] + prices[i] 下面，我们举两个例子来解释算法执行过程。 图2中列举了算法执行过程，我们分别解释i=1（第二天）与i=4（第5天）的计算过程。 例1: (i…