采用分治法、蛮力法及动态规划方法求解最大子段和问题

    long maxSubSum1(int a[],int n)
    {       int i,j,k;
    　　long maxSum=a[0],thisSum; 
    　　for (i=0;i<n;i++)     //两重循环穷举所有的连续子序列
    　　{  for (j=i;j<n;j++)
    　　　　{   thisSum=0;
    　　　　　 for (k=i;k<=j;k++)
    　　　　　　　　thisSum+=a[k];
    　　　　　 if (thisSum>maxSum)  //通过比较求最大连续子序列之和
    　　　　　　　　maxSum=thisSum;
    　　　　}
    　　}
    　　return maxSum;
    }
    
    
``