dp[i] = dp[i-1]>0?dp[i - 1] + num[i] :num[i]