MYchameleon的博客

原创 求一数组最大字段和（最大子数组）的几种方法)

算法：求一数组最大字段和（最大子数组）的几种方法) 给定由nnn个整数（可能为负数）组成的序列a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1​,a2​,a3​,...,an​,求该序列形如∑k=iiak\sum_{k=i}^ia_k∑k=ii​ak​的字段和的最大值。 1.简单算法： 最直接的方法，穷举所有可能的字段，计算每段的和，找出最大的一段。 设每个段的起始位置（数组下标）为iii，终止位置为jjj，求ai+...+aja_i+...+a_jai​+...+aj​。 int