Content deleted Content added
No edit summary |
Adding local short description: "Problem in computer science", overriding Wikidata description "the task of finding a contiguous subarray with the largest sum in a given array of numbers" |
||
Line 1:
{{Short description|Problem in computer science}}
[[File:Maximum Subarray Visualization.svg|thumbnail|Visualization of how sub-arrays change based on start and end positions of a sample. Each possible contiguous sub-array is represented by a point on a colored line. That point's y-coordinate represents the sum of the sample. Its x-coordinate represents the end of the sample, and the leftmost point on that colored line represents the start of the sample. In this case, the array from which samples are taken is [2, 3, -1, -20, 5, 10]. ]]
| |||