Content deleted Content added
m →No empty subarrays admitted: Corrected Python code to correctly represent negative infinity |
No edit summary |
||
Line 70:
The algorithm can be adapted to the case which allows empty subarrays or to keep track of the starting and ending indices of the maximum subarray.
This algorithm calculates the maximum subarray ending at each position from the maximum subarray ending at the previous position, so it can be viewed as a
===Empty subarrays admitted===
| |||