- 博客(1)
- 收藏
- 关注
原创 python3实现最大子序列和的在线处理方法
python3实现最大子序列和的在线处理方法 学习内容上传,便于复习和分享。 实现方法:使用在线处理的解题方法,这个方法的特点是从头至尾依次加上序列中的元素,每次加和后判断当前和(代码中的this_sum)是否大于零,若大于零继续累加,否则当前和置零并继续累加。运算过程中同时选择出最大的当前和作为输出结果。 此方法只用了一次循环,时间复杂度为n。
2017-09-24 11:38:08 1170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人