public class zishuzu {

    /**
     * @param args
     */
    
public static int max(int array[])
{
    int Max=0;
    int sum=0;
    int len;
    len=array.length;
    for(int i=0;i<len;i++)
    {
        sum+=array[i];
        if(sum>Max)
        {
            Max=sum;
        }
        if(sum<0)
        {
            sum=0;
        }
    }
    return Max;
    
}
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]={1,2,-3,5,7,-8};
        System.out.print("测试数组为：");
        for(int i=0;i<a.length;i++)
        {
            System.out.print(a[i]+",");
        }
        System.out.println("");
        System.out.println("该数组最大子数组的值为："+max(a));
        int b[]={1,2,-3,5,7,-8,1,2,-3,5,7};
        System.out.print("将数组首尾相连后，数组等价于：");
        for(int k=0;k<b.length;k++)
        {
            System.out.print(b[k]+",");
        }
        System.out.println("");
        
        System.out.println("该数组最大子数组的值为："+max(b));

    }
    
}