Best Time to Buy and Sell Stock with Cooldown(medium)
原题思路:状态转移出售股票的状态,最大利润有两种可能。一,和昨天一样不动;二,昨天持有的股票今天卖掉。sell[i]=max(sell[i-1],buy[i-1]+prices[i]);购买股票的状态,最大利润有两种可能。一,和昨天一样不动;二,两天前出售,今天购买。bdp[i]=Math.max(bdp[i-1],sell[i-2]-prices[i]);classSolution{public