309.最佳买卖股票时机含冷冻期 递推代码少了一个括号

This commit is contained in:
Frogrey
2022-01-03 15:44:28 +08:00
committed by GitHub
parent aaf85841ed
commit e3f88873f6

View File

@ -95,7 +95,7 @@ p[i][3] = dp[i - 1][2];
综上分析,递推代码如下: 综上分析,递推代码如下:
```CPP ```CPP
dp[i][0] = max(dp[i - 1][0], max(dp[i - 1][3], dp[i - 1][1]) - prices[i]; dp[i][0] = max(dp[i - 1][0], max(dp[i - 1][3], dp[i - 1][1]) - prices[i]);
dp[i][1] = max(dp[i - 1][1], dp[i - 1][3]); dp[i][1] = max(dp[i - 1][1], dp[i - 1][3]);
dp[i][2] = dp[i - 1][0] + prices[i]; dp[i][2] = dp[i - 1][0] + prices[i];
dp[i][3] = dp[i - 1][2]; dp[i][3] = dp[i - 1][2];