最大子数列问题
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
Article · 中文
在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列 −2, 1, −3, 4, −1, 2, 1, −5, 4，其连续子数列中和最大的是 4, −1, 2, 1, 其和为6。 该问题最初由布朗大学的教授于1977年提出，当初他为了展示数字图像中一个简单的最大似然估计模型。不久之后卡内基梅隆大学的提出了该问题的线性算法。（）。
Abstract from DBpedia / Wikipedia · CC BY-SA
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