求一数组最大字段和(最大子数组)的几种方法)
算法:求一数组最大字段和(最大子数组)的几种方法)给定由nnn个整数(可能为负数)组成的序列a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an,求该序列形如∑k=iiak\sum_{k=i}^ia_k∑k=iiak的字段和的最大值。1.简单算法:最直接的方法,穷举所有可能的字段,计算每段的和,找出最大的一段。设每个段的起始位置(数组下标)为iii,终止位置为jjj,求ai+...+aja_i+...+a_jai+...+aj。int
原创
2020-05-10 10:02:30 ·
998 阅读 ·
0 评论