标签：subject 解释 负数 com gre 应该 返回 今天 它的
经典dp，详细解释请看：https://www.cnblogs.com/cstdio1/p/10983055.html
java代码如下：
public class Solution { public int FindGreatestSumOfSubArray(int[] dp) { if(dp.length==1) return dp[0]; int maxn=-9999; for(int i=1;i<dp.length;i++){ dp[i]=dp[i-1]+dp[i]>dp[i]? dp[i-1]+dp[i]:dp[i]; maxn= maxn>dp[i]? maxn:dp[i]; } return maxn; } }
标签：subject 解释 负数 com gre 应该 返回 今天 它的
原文地址：https://www.cnblogs.com/cstdio1/p/11237253.html
