Skip to content

Commit 5e88955

Browse files
committed
update 053
1 parent b41676f commit 5e88955

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

note/053/README.md

+4-1
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,10 @@ If you have figured out the O(n) solution, try coding another solution using the
1414
## 思路
1515

1616
为了求整个字符串最大的子序列和,可以先求子问题,得到局部最大值,然后更新全局最大值。
17-
可以从前往后扫描,假设 dp[i] 表示前 i 个元素的最大子序列和,如果 dp[i] < 0,那么 dp[i+1] 等于第 i+1 个元素的值,如果 dp[i] > 0,那么 dp[i+1] 等于 dp[i] 加上第 i+1 个元素的值,由此得到前 i+1 个元素的局部最大子序列和。和全局最大值进行比较,如果更大则进行更新。
17+
18+
可以从前往后扫描,假设 dp[i] 表示前 i 个元素的最大子序列和,如果 dp[i] 为负数,那么 dp[i+1] 等于第 i+1 个元素的值,否则 dp[i+1] 等于 dp[i] 加上第 i+1 个元素的值,由此得到前 i+1 个元素的局部最大子序列和。
19+
20+
如果局部最大值大于全局最大值,则进行更新。
1821

1922
## [完整代码][src]
2023

0 commit comments

Comments
 (0)