经典算法：最大子串之和

现在来看这样的一个问题：

给定一个串： A[N] = {...};(里面的元素是整数，且有正有负)

要求它的一个子串【0】（区别于子序列问题 - 最长公共子序列【1】/最长递（减）增子序列【2】/等），这个子串的和是所有子串里最大的。

这是一个经典算法问题；可以引申出一个更吊的问题最大子矩阵之和【3】。

另外也可以跟最大子序列之和问题【4】做对比。

-----

本文涉及：

【0】

【1】

【2】

【3】

【4】