二维数组求最大子数组

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

猜你喜欢

转载自www.cnblogs.com/mawangwang/p/10584968.html