hit0409的博客

原创 python3实现最大子序列和的在线处理方法

python3实现最大子序列和的在线处理方法 学习内容上传，便于复习和分享。 实现方法:使用在线处理的解题方法，这个方法的特点是从头至尾依次加上序列中的元素，每次加和后判断当前和（代码中的this_sum）是否大于零，若大于零继续累加，否则当前和置零并继续累加。运算过程中同时选择出最大的当前和作为输出结果。 此方法只用了一次循环，时间复杂度为n。