Merge pull request #461 from hengzzha/patch-2

Update 动态规划-股票问题总结篇.md
This commit is contained in:
程序员Carl
2021-07-05 10:33:32 +08:00
committed by GitHub

View File

@ -375,12 +375,6 @@ p[i][3] = dp[i - 1][2];
综上分析,递推代码如下:
```C++
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][2] = dp[i - 1][0] + prices[i];
dp[i][3] = dp[i - 1][2];
```
```C++
dp[i][0] = max(dp[i - 1][0], max(dp[i - 1][3]- prices[i], dp[i - 1][1]) - prices[i];
dp[i][1] = max(dp[i - 1][1], dp[i - 1][3]);