二维数组求最大子数组

算法如下：（已知一维数组求最大子数组的算法，命名为F）

1.对二维数组的第一行，求F,结果记做F[1]

2.将二维数组第一行与第二行对应列相加，之后求F,结果记做F[2]

3.将二维数组第一，二，三行对应列相加，之后求F,结果记做F[3]

..........

4.将二维数组第一，二，三......n行对应列相加，之后求F,结果记做F[n]

5.对二维数组的第二行，求F,结果记做F[n+1]

6.将二维数组第二行与第三行对应列相加，之后求F,结果记做F[n+2]

..........

7.直到对二维数组的第n行，求F,结果记做F[ ]

转载于:https://www.cnblogs.com/mawangwang/p/10584968.html