最大子数列问题 在计算机科学中最大子数列问题英語Maximum subarray problem的目标是在数列的一维方向找到一个连续的子数列使该子数列的和最大例如对一个数列        其连续子数列中和最大的是    其和为 该问题最初由布朗大学的烏爾夫格雷南德英语Ulf Grenander教授于年提出当初他为了展示数字图像中一个简单的最大似然估计模型不久之后卡内基梅隆大学的傑卡丹英语Joseph Born Kadane提出了该问题的线性算法Bentley