Maximum subarray
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Maximum subarrayMaximum submatrix
dynamic-programming
- Kadane's algorithmRunning maximumcanonfull lesson ▸dynamic-programming
- Divide-and-conquer maximum subarraystandalonestandarddynamic-programming
- Two-dimensional Kadanestandalonestandarddynamic-programming