最大子段和的动态规法

/*
最大子段和问题:
对于一个序列： -6,9,8,-10,100,-99
其中：最大子段和为：100 
子段长度为：10
*/

#include <stdio.h>
#include <stdlib.h>
#define MAX 101


    
int main(void)
{
    int i,j,k,n,max=0,sum=0;
    int sj=0 , sk = 0,st=0 ;
    int a[MAX]={0} ;
    scanf("%d",&n);
    for(i=1 ; i<= n ; i++)
    scanf("%d",&a[i]);
    
   
    for(i=1,sj=1; i<= n; i++)
    {
            if (sum >= 0)
            sum += a[i] ;
            else
            {
                sum = a[i];
                sj = i ;
            }
             
            if(sum > max)
            {
                   max = sum ;
                   st= sj ;
                   sk = i ;
            }
            
    }
    
    printf("max = %d ",max); /*输出最优值*/
    printf("The result is : "); /*输出最优解*/
    for(i=st ; i<= sk ; i++)
    printf("%d ",a[i]);
    printf(" ");
    
    system("pause");
    
    return 0;
}