最大子数组问题（延伸最大子矩阵问题）

题目如标题，一个数组中求子数组和的最大值。 分析： （1）数组全为非负数，则解为数组所有值的和。 （2）数组全为负数，则解为数组中最大的成员的值。 （3）数组含有负数和非负数，最普遍的情况。 解法： 1.技巧型，通过假设。假如我们要找的子数组即是和最大的，也是长度最长的。 那么这个数组应该满足以下性质： （1）i至k（k<j）的任何一个数组，其和都应该不小于0。因为若小于零那就应该从k+1开始到j

>>阅读原文<<