Merge pull request #986 from Frogrey/patch-1

309.最佳买卖股票时机含冷冻期 递推代码少了一个括号
This commit is contained in:
程序员Carl
2022-01-07 16:07:07 +08:00
committed by GitHub

View File

@ -93,7 +93,7 @@ dp[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];