【正确答案】本题可以逐次计算每一段的子段之和，然后进行比较，最终得出子段和最大的子段，求出该子段的开始位置和结束为止。

【正确答案】算法的实现过程如下：
int Maxsum(int n, int * a, int &besti, int &bestj){
/**本算法用于求出最大子段之和
*返回:最大子段和
*/
int max=0,i,j,tj,tmax,flag,sum;
for(i=1;i＜=n;i++){
flag=0;
sum=0;
tmax=*(a+i); //tmax暂时保存子段和
for(j=i;j＜=n;j++){
if(flag==0){ //判断是否都是负数
if(*(a+j) ＞0){
flag=1; //flag=1时，表示该子段的元素并不是全都是负数
tj=j-1;
}else{
tj=j;
tmax=0; //按照定义全负数之和为0
}
}
sum=sum+*(a+j);
if(sum＞tmax){ //记录下子段和
tmax=sum;
tj=j;
}
}
if(tmax＞=max){ //记录下更大的子段和
max=tmax;
besti=i;
bestj=tj;
}
}
return max;
}

【正确答案】时间复杂度：O(n²)，空间复杂度与数组个数n无关，因此是O(1)。