LeetCode Best Time to Buy and Sell Stock with Cooldown(动态规划)

问题：给定一个整数数组，其中第i个元素表示第i天的股票价格。可以多次买卖股票，卖出股票后，无法在第二天买入股票。

思路：动态规划法，用dp(i,j)表示第i天持有或者不持有股票的最大利润。用dp(i,0)表示不持有，dp(i,1)表示持有。状态转移方程为

dp(i,0) = max{dp(i-1,0) , dp(i-1,1) + profit(i)}

dp(i,1)=max{dp(i-1,1), dp(i-2, 0)-profit(i)}

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Best%20Time%20to%20Buy%20and%20Sell%20Stock%20with%20Cooldown