maximum subarray problem
the task of finding a contiguous subarray with the largest sum in a given array of numbers
Facts
3 properties- Instance of
- task
- Discoverer or inventor
- Ulf Grenander[2]
- Time of discovery or invention
- 1977[3]
🏷️ Also known as
en maximum sum subarray problem
en maximum subarray problem
el Πρόβλημα μέγιστου αθροίσματος υποακολουθίας
fa مسئله زیرارایه بیشینه
fa مساله زیر آرایه بیشینه
fa مسئله زیرآرایه بیشینه
fa مسئلهٔ زیرآرایهٔ بیشینه
hu maximális összegű résztömb
hu maximális összegű résztömb problémája
pt Sublista contígua de soma máxima
uk Задача пошуку максимальної підпослідовності
vi Bài toán mảng con lớn nhất
zh 最大子数列问题
🔖 Identifiers · 2
- Freebase ID
- /m/02qj76m
- Microsoft Academic ID (discontinued)
- 1634158
Press Enter · cited answer in seconds
0 sources
Summary
maximum subarray problem is a task[1].