最大子数组和（java实现）

• 问题描述
  给定一个数组，求该数组最大子数组和。
• 解决方案（动态规划）

1. maxI表示数组中以索引为i的元素结尾的最大子数组和
2. 递推关系：对于第i个元素，maxI = Math.max(maxI + arr[i],arr[i]),即求以下一个元素为结尾的最大值时，有两种情况，一种是加上前面的元素，最大值为maxI + arr[i]，一种是不加前面的元素，则最大值为arr[i]，应该取两者的较大值。
3. 返回值。应该返回maxI的最大值。

代码如下：

/**
     * 最大子数组和
     * @param arr
     * @return
     */
    public static int maxSubArr(int[] arr){
        if(arr == null || arr.length == 0)
            return 0;
        int res = arr[0];
        int maxI = arr[0];
        for(int i = 1;i < arr.length;i ++){
            maxI = Math.max(maxI + arr[i],arr[i]);
            res = Math.max(maxI,res);
        }
        return res;
    }