求二维数组的最大子数组的和

---恢复内容开始---

题目：求二维数组的最大子数组的和
要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。
组员：袁凤隆  杨子浩
思路：二维数组的最大子数组是从一维数组扩展来的，首先确定最大上界的情况下第一行开始确定最大子数组的范围，对于在最大子数组范围内的一列分为几种不同的行，产生几个数组，进行一维数组最大和的求法，依次求出最大值，重复上部，直至求出最大和。
代码如下：

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main ()
{
    int a [5] [5];
    int b,i,c,d;
    int m=0;
    int sum[100];
    int max=0;
    for( i=0;i<5;i++)
    {
        for(b=0;b<5;b++)
        {
             scanf("%d  ",&a[i][b]);
             printf("\n");
        }
    }
    for(i=0;i<5;i++)
    {
        for(b=0;b<5;b++)
        {
        printf("%d   ",a[i][b]);
        }
        printf("\n");
    }
    c=a[0][0];
    for(i=0;i<5;i++)
    {
        while(m+i<5)
        {
            for(b=0;b<5;b++)
            {
                sum[b]=sum[b]+a[m+i][b];
            }
            max=0;
            for(b=0;b<5;b++)
            {
                if(max+sum[b]>sum[b])
                {
                max=max+sum[b];
                }
                else
                {
                max=sum[b];
                }
                if(max>c)
                {
                    c=max;
                }
            }
            m++;
        }
        m=0;
        for(b=0;b<5;b++)
        {
            sum[b]=0;
        }
    }
    
    printf("\n");
    printf("%d",c);
    return 0;
}
程序结果如图：
总结：
二维数组是由一维数组扩展来的，开始想用赋值函数给数组进行赋值，在进行求二维数组，但是发现二维数组的存储有问题，下面的进行不下去，只能进行输入，以解决数组中的元素问题。在结对开发的过程中，渐渐的找到了一些注意事项，在开发过程中也会有不同的看法，在交流中采用较好的思路来解决问题。
工作照：

 

---恢复内容结束---

转载于:https://www.cnblogs.com/1079928341qqcom/p/9825292.html