一、题目内容

二、题解

解法1：

思路

动态规划
dp[i] =

• dp[i-1] > 0
  • dp[i] = dp[i-1] + nums[i]

• dp[i-1]<0

  • dp[i] = nums[i]

    代码

    ```java public class Solution {

    public int FindGreatestSumOfSubArray(int[] array) { int res = array[0]; for (int i = 1; i < array.length; i++) {

       array[i] += Math.max(array[i - 1], 0);
       res = Math.max(res, array[i]);

    } return res; } }

```