You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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://in.mathworks.com/matlabcentral/fileexchange/57431-maximum-subarray-problem), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.0.0 (1.01 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 |
