解题思路:从前往后遍历,逐个相加,并和最大和作比较,比前一次最大和大时,就将最大和换为当前值。当相加的和小于零时,就重新相加,因为小于零加后面的数,一定会将其减小。 做题时的问题:如果用其他算法,就是容易超时。这个算法较为巧妙,不易想出。