大数据面试题求解：最大子序列与最大子矩阵问题 数组的最大子序列问题：给定一个数组，其中元素有正，也有负，找出其中一个连续子序列，使和最大。

 
**方案1：**
这个问题可以动态规划的思想解决。设 表示以第i个元素 结尾的最大子序列，那么显然 。基于这一点可以很快用代码实现。
　　最大子矩阵问题：给定一个矩阵(二维数组)，其中数据有大有小，请找一个子矩阵，使得子矩阵的和最大，并输出这个和。
方案2：
可以采用与最大子序列类似的思想来解决。如果我们确定了选择第i列和第j列之间的元素，那么在这个范围内，http://www.aliyun.com/zixun/aggregation/51556.html就是一个最大子序列问题。