二维数组子数组的最大值之和

题目：求一个二维数组中其子数组之和的最大值。

人员：

陈晨：负责程序编写。

王颖瑞：负责代码复审和代码测试。

思路：对于求二维数组的子数组之和，思路和求一维数组的相差不多，但需要分析更多的情况，我跟舍友讨论之后，之后写的。以下是我的思路：

　　　1.确定子数组的最大上界，从第一行依次向下，规定最大子数组的范围。

　　　2.对于规定好的最大子数组的范围，把最大子数组按照一列有几个数,分成几种不同的行。（如第一组只有一行,第二组有两行等，列数和数组的列数相同）

　　　3.对于第二步产生的几个数组，进行一维数组求子数组之和最大值的方法。依次求出最大值，依次比较，保留最大的

　　　4.使最大上界下降1，重新第2 、3、4步。

代码：

#include<iostream>
using namespace std;
void main ()
{
	int x,y,i,j,m=0,A[100][100]={0};

	cout<<"输入矩阵的行和列";
	cin>>x>>y;
	if(x>100||x<0||y>100||y<0)
	{
		cout<<"输入错误，请重新输入";
		cin>>x>>y;

	}
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			cin>>A[i][j];
		}

	}
	int sum[100],max,result=A[0][0];

	for(i=0;i<x;i++)//确定子数组的最大上界（为第i行）
	{
		while(m+i<x)//确定子数组有m+i行
		{
			//把子数组当成一位数组一样，求最大子数组的和
			for(j=0;j<y;j++)
			{
				sum[j]=sum[j]+A[m+i][j];

			}
			max=0;
			for(j=0;j<y;j++)
			{
				if(max+sum[j]>sum[j])
					{
						max=max+sum[j];
					}
				else
					{
						max=sum[j];
					}
				if(max>result)
					{
						result=max;
					}
			}
			m++;//是子数组的行数+1
		}
		//初始化m和sum[]的值，使子数组最大上界下降1，之后重新循环。
		m=0;
		for(j=0;j<y;j++)
		{
			sum[j]=0;
		}

	}

	cout<<result;
}

截图：

工作照：

总结：虽然这个程序是我们宿舍共同讨论的，但在写的过程中，我们两之间也出现了多多少少的不同的意见。但最后经过我们后面的协商和实践后，我们达成了一致。

通过这次实验，是我跟明白了团队合作的重要性。再编程过程中，我们都发现了我们自己的一些编程方面问题（例如程序中要对输入的数进行判断，以防超出范围）。通过我们解决了我们之间不同的意见后，使我更加明白了与人沟通的重要性。