动态规划类题目，定义了两个变量a和maxx，a用来记录每个数及之前的数相加的最大值，既dp[i]，如果dp[i-1]>0，那么dp[i]+dp[i-1]一定大于dp[i]，反之小于，所以只需要每次判断a是否大于0，更新a的值，并判断a与maxx大小，更新maxx。动态规划类题目，定义了两个变量a和maxx，a用来记录每个数及之前的数相加的最大值，既dp[i]
阅读背景：
LeetCode 53. 最大子序和 （java）
来源：互联网
分享到：
