摘要：
求和值最大子段：不断对已有子段加值，当和值小于0时舍弃子段；由遍历决定复杂度O(n)；求和值绝对值最小子段：求前n子段和值，然后求最小差值；求最小差值时使用了排序后遍历的方法，由排序决定复杂度O(nlogn)；这里求最小差值的问题中，在某些限制条件下（数组波动不大）可以用桶排序进一步降低时间复杂度，见求最小差值，但因有条件限制不稳定，故不选取；# -*- coding: utf-8 -*-array = (4, -3, 2, 5, -9, 6)#array = (4, -3, 1)#array = (-4, -3, -2, -5, -9, -6) # 求解和值最大子段# 算法关键是将和值对整体 阅读全文
