hdu 1003 Max Sum

http://acm.hdu.edu.cn/showproblem.php?pid=1003
用dp记录累加值
初始化为自己本身
若dp[i-1]>=0,则dp[i] +=dp[i-1]
累加值最大的则为所求的最大子串。