最大子數列問題

在計算機科學中 ， 最大子數列問題的目標是在數列的一維方向找到一個連續的子數列 ， 使該子數列的和最大 。 例如 ， 對一個數列 −2, 1, −3, 4, −1, 2, 1, −5, 4 ， 其連續子數列中和最大的是 4, −1, 2, 1, 其和爲6 。 該問題最初由布朗大學的Ulf Grenander教授於1977年提出 ， 當初他爲了展示數字圖像中一個簡單的最大似然估計模型 。 不久之後卡內基梅隆大學的Jay Kadane提出了該問題的線性算法 。 。