子数组和最大

1、设计思路

直接将每个数组的和计算出来然后比较大小

2、代码

#include<iostream>
#include<ctime>
using namespace std;
 
void main()
{
     int a[15];
     int f,i,j,k,m,n;
     int sum,max=-100;
     cout<<"请输入数值|X|的范围（0-？）：";
     cin>>f;
     srand((unsigned) time(NULL));
     for (i=0;i<15;i++)
     {
         a[i]=(rand()%2?-1:1)*rand()%f;
         cout<<a[i]<<"   ";
     }
     cout<<endl;
     for (i=0;i<15;i++)
     {
         for (j=0;j<=i;j++)
         {
              sum=0;
              for (k=j;k<=i;k++)
                   sum=sum+a[k];
              if (sum>max)
              {
                   max=sum;
                   m=j;
                   n=i;
              }
         }
     }
     cout<<"子数组的和的最大值为："<<max<<endl;
     cout<<"子数组是第"<<m+1<<"个数，到第"<<n+1<<"个数。"<<endl;
     cout<<"子数组是：";
     for (i=m;i<=n;i++)
     {
         cout<<a[i]<<"  ";
     }
     cout<<endl;
}

3、截图

4、程序编写达求数组和最大的方法比较建大，但是时间复杂度和一些其他要求的实现有困难，最后仍然没办法是达到要求。

子数组和最大

原文：http://www.cnblogs.com/weishengzuimo/p/4389128.html