求最大子列和(Maximum subsequence sum)
例题：最大子序列和（Maximum subsequence sum）
题意：给定一个序列，找到连续序列的和为最大的序列之和。
方法一：在线处理法 < 最快方法，时间复杂度为O（N）>
思路：
在读入数据的同时，进行求和计算，利用一个变量Maxsum 来保存上一个所计算的和, 设置另一个变量Thissum来储存持续相加得到的和，通过比较这两个变量，来决定是否更新Maxsum，大于则更新，反之不变,同时判断Thissum是否小于0，小于0则，重置为0.
步骤：
1，输入数组
2，输
原创
2020-10-21 21:41:24 ·
1094 阅读 ·
0 评论
关注
分享
扫一扫