算法如下:(已知一维数组求最大子数组的算法,命名为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[ ]