【资料图】

1、在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列−2,1,−3,4,−1,2,1,−5,4，其连续子数列中和最大的是4,−1,2,1,其和为6。

2、该问题最初由布朗大学的UlfGrenander教授于1977年提出，当初他为了展示数字图像中一个简单的最大似然估计模型。不久之后卡内基梅隆大学的JayKadane提出了该问题的线性算法。

文章到此就分享结束，希望对大家有所帮助。

标签：