返回一个整数组中的最大子数组的和

 

#include
#include
int Maxsum(int *a,int n)
{
 int tempstart =0,sum=0,max=-1000;
 int i,start,end;
 start=end=0;
 for(i=0;i {
  if(sum<0)
  {
   sum=a[i];
   tempstart=i;
  }
  else
  {
   sum+=a[i];
   
  }
  if(sum>max)
  {
   max=sum;
   start=tempstart;
   end=i;
  }
 }
 return max;
}
int main()
{
 int b[10000];
 int num,i;
 cout<<"输入数组成员个数：";
 cin>>num;
 for(i=0;i {
  b[i]=(rand()%1000)-500;
 }
 cout<<"输出数组："<  for(i=0;i {
  cout< }

cout<
return 0;
}

设计思路：利用数组的先逐渐求和然后对比找出最大的

设计人：冯金硕

复查人：冯金硕

总结：难度在要求时间复杂程度为o（N)，然后还有其他的方法比如一点一点的把每一个数组拿出来比较可是有很大的问题是太多了，所以我通过查资料学习找到了这个方法。因为我昨天受伤住院了，所以只能一个人做没有照片，大约住一周的院。

转载于:https://www.cnblogs.com/luelue/p/9786333.html