c语言的四种解决最大子序列,C语言解决最大连续子序列问题的代码

下面内容是关于C语言解决最大连续子序列问题的内容，应该对码农们也有好处。

6

-2 11 -4 13 -5 -2

10

-10 1 2 3 4 -5 -23 3 7 -21

6

5 -8 3 2 5 0

1

10

3

-1 -5 -2

3

-1 0 -2

0

SampleOutput

20 11 13

10 1 4

10 3 5

10 10 10

0 -1 -2

0 0 0

#include

#include

#include

#include

using namespace std;

int main()

{

int n;

while(scanf("%d",&n),n)

{

int flag=1;

int temp[10001],now,max;

cin>>temp[0];

now=max=temp[0];

int begin,end,mid;

begin=end=mid=0;

for(int i=1; i

cin>>temp[i];

for(int j=0; j

if(temp[j]>=0)

{

flag=0;

break;

}

if(flag==0)

{

for(int i=1; i

{

if(now+temp[i]

{

now=temp[i];

mid=i;

}

else now+=temp[i];

if(max

{

max=now;

begin=mid;

end=i;

}

}

printf("%d %d %dn",max,temp[begin],temp[end]);

}

else printf("0 %d %dn",temp[0],temp[n-1]);

}

return 0;

}