mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
Update 动态规划-股票问题总结篇.md
冗余代码
This commit is contained in:
@ -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++
|
```C++
|
||||||
dp[i][0] = max(dp[i - 1][0], max(dp[i - 1][3]- prices[i], dp[i - 1][1]) - prices[i];
|
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]);
|
dp[i][1] = max(dp[i - 1][1], dp[i - 1][3]);
|
||||||
|
Reference in New Issue
Block a user