摘要:
以3*3的二维数组为例,可以推广到m*n的二维数组设计思路:1、初始化一个二位数组a[3][3];2、定义一个与数组a空间大小相同的数组b[3][3]。第一行b[0][0]=a[0][0],如果b[0][j]的前一个值小于0,b[0][j]=a[0][j];否则b[0][j]=b[0][j-1]+a[0][j]。第一列的情况与第一行类似。数组b[3][3]的其他值b[i][j]分别于b[i][j-1]、b[i-1][j]、b[i-1][j-1]有关,分为8种情况;3、从数组b[3][3]中找出最大值,为二维数组的最大子数组之和。代码如下:#includeint main(){ int i... 阅读全文