解题报告

解题思路:从前往后遍历,逐个相加,并和最大和作比较,比前一次最大和大时,就将最大和换为当前值。当相加的和小于零时,就重新相加,因为小于零加后面的数,一定会将其减小。


做题时的问题:如果用其他算法,就是容易超时。这个算法较为巧妙,不易想出。

posted @ 2019-12-17 12:19  z少林  阅读(98)  评论(0编辑  收藏  举报