Maximum subarray problem
Maximum subarray problem
Description: This function will find Maximum subarray problem by using Kadane's algorithm.
Input: Array 'A'
Output:
'max_so_far' is a maximum value,
'B' is a subarray has 'max_so_far' value
Example: A = [7 4 -5 6 -4 2 3 -7] --> [max_so_far, B] = Kadane(A)
--> max_so_far = 13, B = [7 4 -5 6 -4 2 3]
Complexity: O(n)
-------------------------------------------------------------------------
Author: Trong Hoang Vo
Date: May 30, 2016
Contact: hoangtrong2305@gmail.com (my Gmail)
facebook.com/hoangtrong2305 (my Facebook)
-------------------------------------------------------------------------
Cite As
Trong Hoang Vo (2026). Maximum subarray problem (https://www.mathworks.com/matlabcentral/fileexchange/57431-maximum-subarray-problem), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Kadane'sAlgorithm/
| Version | Published | Release Notes | |
|---|---|---|---|
| 1.0.0.0 |
