0123.买卖股票的最佳时机III:优化排版

This commit is contained in:
qyg
2021-12-24 09:53:13 +08:00
parent 5902806dc4
commit 9a2ca76d99

View File

@ -51,6 +51,7 @@
1. 确定dp数组以及下标的含义
一天一共就有五个状态,
0. 没有操作
1. 第一次买入
2. 第一次卖出
@ -82,6 +83,7 @@ dp[i][j]中 i表示第i天j为 [0 - 4] 五个状态dp[i][j]表示第i天
同理可推出剩下状态部分:
dp[i][3] = max(dp[i - 1][3], dp[i - 1][2] - prices[i]);
dp[i][4] = max(dp[i - 1][4], dp[i - 1][3] + prices[i]);