作为菜鸟一枚，对子串和的代码完全就是硬算 的。。结果是TLE
#include<stdio.h> int jh(int x,int y,int num[],int sum[]);
int idea[1000][1000]={0}; int main()
{
int num[1001];
int sum[1001];
int n,m,k=0;
int x,y,z;
int max=0;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
for(x=0;x<m;x++){ scanf("%d",&num[x]);
if(num[x]>=0)sum[k++]=x;
}
for(x=0;x<k;x++){
for(y=x;y<k;y++){
z=jh(x,y,num,sum)+num[sum[y]];
if(max<z)max=z;
}
}
printf("%d\n",max);
k=0;
}
} int jh(int x,int y,int num[],int sum[]){
int i=0;
int max=0;
if((y-x)==1){
for(i=sum[x];i<sum[y];i++){
max+=num[i];
}
return max;
} else if((y>(x+1))&&(x>=0)){
if(idea[x][y])return idea[x][y];
idea[x][y]=jh(x,(y+x)/2,num,sum)+jh((y+x)/2,y,num,sum);
return idea[x][y];
} else if(x=y){
return 0;
}
return 0;
}
结果看完大神的代码，我和我的小伙伴都惊呆了
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int a[1000009];
int main()
{
int n,t,i,j,sum,max;
cin>>t;
while(t--)
{
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
max=-99999999;
sum=0;
for(i=1;i<=n;i++)
{
sum+=a[i];
if(sum>max)
max=sum;
if(sum<0)
sum=0;
}
cout<<max<<endl;
}
return 0;
}
向大神致敬+-+
版权声明：本文为博主原创文章，未经博主允许不得转载。