309. Best Time to Buy and Sell Stock with Cooldown

Solution idea

DP

188. Best Time to Buy and Sell Stock IV k=+infinity的情况

另外，需要把cooldown融入状态转移方程中.

dp[i][0] = max(dp[i-1][0], dp[i-1][1] + prices[i])
dp[i][1] = max(dp[i-1][1], dp[i-2][0] - prices[i])
解释：第 i 天选择 buy 的时候，要从 i-2 的状态转移，而不是 i-1

因为是 i-2, 那么 i==1 也成为了Base Case