题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int maxsum=0;
int maxsum1(int a[],int n)
{
int thissum;
int i,j,k;
for(i=0;i<n;i++)
for(j=i;j<n;j++)
{
thissum=0;
for(k=i;k<=j;k++)
{
thissum+=a[k];
if(thissum>maxsum)
maxsum=thissum;
}
}
return maxsum;
}
int maxsum2(int a[],int n)
{
int thissum,i,j;
for(i=0;i<n;i++)
{
thissum=0;
for(j=i;j<n;j++)
{
thissum+=a[j];
if(thissum>maxsum)
maxsum=thissum;
}
}
return maxsum;
}
int maxsum3(int a[],int n)
{
int thissum=0,i;
for(i=0;i<n;i++)
{
thissum+=a[i]; //sum=a[i]+sum>a[i]?sum+a[i]:a[i];
if(thissum>maxsum)
maxsum=thissum;
else if(thissum<0)
thissum=0;
}
return maxsum;
}
int main()
{
int n,i;
int a[100];
cin>>n;
for(i=0;i<n;i++)
cin>>a[i]; //时间复杂度
maxsum1(a,n); //O(n三次方)
//maxsum2(a,n); //O(n平方)
//maxsum3(a,n); //O(n)
cout<<maxsum;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla