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

Kadane'sAlgorithm/

Version Published Release Notes
1.0.0.0