Question

给定一个整数序列，怎么求出子段序列的最大和？

要详细的代码和一定的注释

Answer 1

具体代码如下：
#include<stdio.h>
int main(){
int max,sum,n,x;
while(scanf("%d",&n)!=EOF){
sum=0;
max=0;
while(n--){
scanf("%d",&x);
sum+=x;
if(sum>0){//sum大于0
if(sum>max){//sum大于max则sum赋值给max，否则继续加下一个数
max=sum;
}
}
else{//sum<0,置sum为0
sum=0;
}
}
printf("%d\n",max);
}
return 0;
}

根据以上序列举例说明：

例如：3 2 -7 6 5 -10 3，求其中连续数字最大的和的过程如下：

设两个变量，sum和max。
其中，sum 从前往后做相加运算，如果sum为正，则max和sum比较，取较大的放入max；如果sum小于max，则继续向后加；如果sum小于0，则sum清除为0。对于上述数组，则有：

sum = 3
max = 3

sum = 5
max = 5

sum = -2
max =5 sum = 0

sum = 6
max = 6

sum = 11
max = 11

sum = 1
max = 11

sum = 4
max = 11

则最大数是11

Answer 2

#include<stdio.h>int main(){int max,sum,n,x;
while(scanf("%d",&n)!=EOF){sum=0;max=0;while(n--){scanf("%d",&x);sum+=x;
if(sum>0){//sum大于0if(sum>max){//sum大于max则sum赋值给max，否则继续加下一个数max=sum;}}else{//sum<0,置sum为0sum=0;}}printf("%d\n",max);}return 0;}
如3 2 -7 6 5 -10 3，求其中连续数字最大的和的过程如下：
设两个变量，sum和max。
sum 从前往后做相加运算，如果sum为正，则max和sum比较，取较大的放入max；如果sum小于max，则继续向后加；如果sum小于0，则sum清除为0。对于上述数组，sum = 3
max = 3sum = 5max = 5sum = -2max =5 sum = 0sum = 6max = 6sum = 11max = 11sum = 1max = 11sum = 4max = 11