摘要： 问题描述：给定n个整数组成的序列，求其中子段和的最大值。当所有整数均为非负整数时定义其最大子段和为0 方法一：O(n²）用一个值存储最大和，用枚举所有和的方法，来与这个值比较并更新最大值。 方法二：O(nlogn)分治，分别求两边的最大子段和，再从中间分开的位置向两边拓展求最大和，三个值比较得最大子 阅读全文