https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
買賣股票的最佳時(shí)機(jī)
可以買賣兩次毕荐,所以當(dāng)前的狀態(tài)有五個(gè):
0 還沒有買賣
1 第一次買入
2 第一次賣出
3 第二次買入
4 第二次賣出
遞推公式為:
dp[i][0] = dp[i-1][0]
dp[i][1] = max(dp[i-1][1], dp[i][0] - price[i])
dp[i][2] = max(dp[i-1][2], dp[i][1] + price[i])
dp[i][3] = max(dp[i-1][3], dp[i][2] - price[i])
dp[i][4] = max(dp[i-1][4], dp[i][3] + price[i])