Problem Description:
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.
这题的基本思想是:从头开使累加,当加到第N个时,如果前面N-1个的数的和小于0那么从第N个位置重新开使累加
附上我的Java代码