大家好，最大子数列问题，关于最大子数列问题的简介很多人还不知道，现在让我们一起来看看吧！
1、 在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列 −2, 1, −3, 4, −1, 2, 1, −5, 4，其连续子数列中和最大的是 4, −1, 2, 1, 其和为6。
2、 该问题最初由布朗大学的Ulf Grenander教授于1977年提出，当初他为了展示数字图像中一个简单的最大似然估计模型。不久之后卡内基梅隆大学的Jay Kadane提出了该问题的线性算法。
本文关于最大子数列问题的简介就讲解完毕，希望对大家有所帮助。
