Maximum subarray problem

Find maximum subarray problem by using Kadane's algorithm
61 Downloads
Updated 30 May 2016

View License

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
Created with R2014b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Electrical Block Libraries in Help Center and MATLAB Answers
Version Published Release Notes
1.0.0.0