[算法]寻找最大的子数组

wes109

You're given an array containing both positive and negative integers and required to find the sub-array with the largest sum(O(N) a la KBL).

译：一个包含正整数和负整数的数组，找出和最大的子串.

-----------------------------------------
题目比较简单,方法有很多,寻找最优解法

原题要求C语言实现,这里不限制.

http://bbs.btant.com/viewthread.php?tid=151&extra=page%3D1

Iambitious

dp复杂度O(n)，经典的求最大字段和问题，延伸一下，给定一个矩阵，求此矩阵的最大子矩阵。
提示：（矩阵为mXn,算法复杂度要求为O(m*n*min(m,n))）