Skip to content

Maximum Subarray Algorithms implemented with Brute Force, Divide and Conquer, and ScanLine. In computer science, the maximum sum subarray problem, also known as the maximum segment sum problem, is the task of finding a contiguous subarray with the largest sum, within a given one-dimensional array A[1...n] of numbers.

License

Notifications You must be signed in to change notification settings

MatthiasBart/max_sub_array

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

max_sub_array

Maximum Subarray Algorithms implemented with Brute Force, Divide and Conquer, and ScanLine

About

Maximum Subarray Algorithms implemented with Brute Force, Divide and Conquer, and ScanLine. In computer science, the maximum sum subarray problem, also known as the maximum segment sum problem, is the task of finding a contiguous subarray with the largest sum, within a given one-dimensional array A[1...n] of numbers.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages