- 博客(1)
- 收藏
- 关注
原创 求一数组最大字段和(最大子数组)的几种方法)
算法:求一数组最大字段和(最大子数组)的几种方法) 给定由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
993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人