maximum subarray problem
Sign in to saveAlso known as maximum sum subarray problem
the task of finding a contiguous subarray with the largest sum in a given array of numbers
Wikidata facts
Show 1 more fact
- time of discovery or invention
- 1977-00-00
Sources (1)
via Wikidata · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
Q15777
Entity
Python
Entity
digital object identifier
Entity
Edsger W. Dijkstra
Entity
bibcode
Entity
array data structure
Entity
computer vision
Entity
Carnegie Mellon University
Entity
dynamic programming
Entity
maximum likelihood estimation
Entity
divide-and-conquer algorithm
Entity
Q22908627
Entity
Handle System
Entity
shortest path problem
Entity
brute-force search
Entity
subset sum problem
Entity
empty sum
Entity
Communications of the ACM
Entity