求数组相邻元素组成的子集的和最大值

例如给定数组a[]={1,3,-2,4,-5,9,10,-12}，其中子集{1,3,-2,4,-5,9,10}的和等于20，最大。

static int method(int[] a) {

        int max = 0;

        int sum = 0;

        for(int i=0;i

            sum += a[i];

            if(sum < 0) {

                sum = 0;

            }

            if(sum > max) {

                max = sum;

            }

        }

        return max;

    }