- 博客(1)
- 收藏
- 关注
原创 连续序列的最大和
假设有一个整形的数组,数组元素有正、负数。求连续出现的元素之和的最大值,并要求时空复杂度尽可能低。举个例子,设S={-1,1,3,-2,5,-9,4},则连续出现的元素序列S={1,3,-2,5}组成一个最大值7。那么,我们从何处着手解决呢?首先,假设S中元素个数为N,并且已经找到一个和最大的元素序列S(i,j)(它表示从第i号到第j号的元素序列),记第i号元素为S[i],则有:
2009-10-30 23:45:00 1720 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人