求最大子数组（利用动态规划）

           利用动态规划解决求最大子数组（最大子数组，即连续的数组中的某x个数相加和最大，x最小为1）。

       算法思想：求整个最大子数组，可以分解为求前n - 1个数的最大子数组和最后一个数。这两个部分比较大小求出最大的。如果前者大，则在同理细化。

       算法实现 

      

        class Solution {            public int maxSubArray(int[] nums) {                int    n = nums.length;                int[] dp = new int[n];                dp[n - 1] = nums[n - 1];                int max = dp[n - 1];                        // 分而治之思想                for (int i = n - 2; i >= 0; i--) {                    dp[i] = nums[i] + (dp[i + 1] > 0 ? dp[i +1] : 0);                    max = Math.max(max, dp[i]);                }                        return max;                    }        }