数组求和问题

题目：给定一个整数序列A1，A2，…An，序列长度为n，其中的证书可能为负数，

         求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大，并输出最大的和。

算法1：复杂度O(n^2)

#include  <stdio.h>

int MaxSeqSum(const int  A[],int N)

{

         int s1,s2,i,j;