最大子数列问题

最大子数列问题是在一维数组中找到 连续子列a[1...n],它具有最大总和的数字.

例

该列表通常包含 正数和负数也可以有0. 例如,对于值数组−2, 1, −3, 4, −1, 2, 1, −5, 4具有最大总和的连续子数列是4, −1, 2, 1,总和6.

参考

• Wikipedia
• YouTube
• GeeksForGeeks