leetcode -- Best Time to Buy and Sell Stock with Cooldown -- 不理解

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

参考：http://bookshadow.com/weblog/2015/11/24/leetcode-best-time-to-buy-and-sell-stock-with-cooldown/
注意这里cooldown的意思，就是说不能卖掉之后，当天或者第二天立马买入，而是要在第三天或者之后才能买入。但是买入之后，第二天就可以卖出。

思路1

引入辅助数组sells和buys

sells[i]表示在第i天卖出股票所能获得的最大累积收益
buys[i]表示在第i天买入股票所能获得的最大累积收益

初始化令sells[0] = 0，buys[0] = -prices[0]（买入的话，账户里的钱肯定减少了）
第i天交易时获得的累计收益只与第i-1天与第i-2天有关

记第i天与第i-1天的价格差：delta = price[i] - price[i - 1]

状态转移方程为：

sells[i] = max(buys[i - 1] + prices[i], sells[i - 1] + delta)
buys[i] = max(sells[i - 2] - prices[i], buys[i - 1] - delta)

上述方程的含义为：

第i天卖出的最大累积收益 = max(第i-1天买入~第i天卖出的最大累积收益, 第i-1天卖出后反悔~改为第i天卖出的最大累积收益)
第i天买入的最大累积收益 = max(第i-2天卖出~第i天买入的最大累积收益, 第i-1天买入后反悔~改为第i天买入的最大累积收益)

这里的’反悔’要用下面第i-1天持有股票理解，理解成sells[i]与sell[i-1]的关系，即第i-1天sell与第i天sell在收益上的差别。差别就是delta

而实际上：

第i-1天卖出后反悔，改为第i天卖出 等价于 第i-1天持有股票，第i天再卖出
第i-1天买入后反悔，改为第i天买入 等价于 第i-1天没有股票，第i天再买入

所求的最大收益为max(sells)。显然，卖出股票时才可能获得收益。

思路2

http://bookshadow.com/weblog/2015/11/24/leetcode-best-time-to-buy-and-sell-stock-with-cooldown/

思路3.不能AC,供自己思考

following best time to buy and sell without colldown, 因为可以无限次交易，只需要把上升段的收益都记录下来就行。这里感觉可以在上升段尽量扩大收益，只是要考虑cooldown，buy->sell->wait->继续buy -> sell. 但是这里比如[1,2,100,101,102],如果按照这个策略的话，没有吃到最大的gap，在第一条buy了之后，应该在第三天sell，再wait。。。。