Skip to content

Commit 42ffb24

Browse files
authored
Update Readme.md
1 parent e297d0f commit 42ffb24

File tree

1 file changed

+1
-1
lines changed
  • Dynamic_Programming/1186.Maximum-Subarray-Sum-with-One-Deletion

1 file changed

+1
-1
lines changed

Dynamic_Programming/1186.Maximum-Subarray-Sum-with-One-Deletion/Readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,5 +13,5 @@ dp[i] = max(dp[i-1]+arr[i], arr[i])
1313
dp[i][0] = max(dp[i-1][0] + arr[i], arr[i]);
1414
dp[i][1] = max(dp[i-1][0], dp[i-1][1] + arr[i]);
1515
```
16-
其中第一条和常规的kadane算法没有差别。第二条是分两种情况讨论,考虑这个被删除的数是否是arr[i]。如果被删的是arr[i],那么问题就转化为求以元素i-1结尾的最大subarray sum;如果被删的不是arr[i],那么说明被删的数是存在于对应dp[i-1][1]的最大subarray里。
16+
其中第一条和常规的kadane算法没有差别。第二条是分两种情况讨论,考虑这个被删除的数是否是arr[i]。如果被删的是arr[i],那么问题就转化为求以元素i-1结尾的常规的最大subarray sum;如果被删的不是arr[i],那么说明被删的数是存在于对应dp[i-1][1](即必须删去某个元素)的最大subarray里。
1717

0 commit comments

Comments
 (0)