给定一个长度为n的一维数组a，请找出此数组的一个子数组,使得此子数组的和sum＝a[i]+a[i+1]+……+a[j]最大

//算法一：

#include<iostream>
using namespace std;

int main()
{
 int a[10]={0};
 int max=0,i=0,j,k,temp=0;
 for(i=0;i<10;i++)
 {
  cin>>a[i];
 }
 max=a[0];
 for(i=0;i<10;i++)
 {
  for(j=i;j<10;j++)
  {
   for(k=i;k<=j;k++)
    temp+=a[k];
   max=(max>temp? max:temp);
   temp=0;
  }
 }
 cout<<max<<endl;

 return 0;
}

评论