连续子数组的最大和

递推式dp[i]=Math.max(array[i],dp[i-1]+array[i])

 public int FindGreatestSumOfSubArray(int[] array) {
        int l=array.length;

        int max=array[0];
        int[] dp=new int[l];
        dp[0]=array[0];
        for (int i=1;i<l;i++){

            dp[i]=Math.max(array[i],dp[i-1]+array[i]);
            max=Math.max(max,dp[i]);
        }

        return max;
    }