算法学习(一)----求解数列中,和最大的连续子数列
学习算法,看到一个有意思的题目,最大的子序列和问题:
给定整数A1,A2, …,An(可能有负数),求 的最大值(为方便起见,如果所有整数均为负数,则最大子序列和为0)。
有四种方法,运行时间分别是,,O(NlogN), ,现在写出最好的算法。
int MaxSubsequenceSum( const int A[ ], int N)
{
int ThisSum, MaxSum...
原创
2018-08-24 00:18:47 ·
1429 阅读 ·
2 评论