求数组矩阵的最大子数组之和

采用遍历所有数组的方法;

对于数组a[m][n],通过for(i=0;i<m;i++){for(j=0;j<n:j++)}来访问每个数组元素;然后在该循环内嵌套for(p=i;p<m;p++){foe(q=j;q<n;q++)}来加入每个遍历数组元素之后的其他元素构成子数组,将这些数组之和与一开始默认赋值最大子数组变量MAX=a[0][0]作比较,大于,则赋值sum给max;最后通过四层嵌套循环实现得出最大的sum即max;

 

posted @ 2014-03-31 19:26  也好,也罢  阅读(128)  评论(0)    收藏  举报