程序复审
结对成员:闵芮 高琪
题目:求数组中所以子数组的和的最大值
设计思路:定义一个二维数组,sum[10][10]来记录a[10]所有子数组的和,sum[i][j]表示从a[i]开始加,加到a[j]的子数组的和,最后求出sum[10][10]中的最大值即为所有子数组和的最大值。
代码:
#include<iostream>
using namespace std;
int M(int a[10])
{
int sum[10][10]={a[0]};
int i,j;
int max=sum[0][0];
for(i=0;i<10;i++)
{
for(j=if;j<10;j++)
sum[i][j]=sum[i][j-1]+a[j];
}
for(i=0;i<10;i++)
{
for(j=i;j<10;j++)
if(max<sum[i][j])
max=sum[i][j];
}
return max;
}
void main()
{
int a[10],max;
cout<<"请输入数组元素:"<<endl;
for(int i=0;i<10;i++)
cin>>a[i];
max=M(a);
cout<<"字数组和的最大值是:"<<max<<endl;
}
设计草图: