- 博客(1)
- 收藏
- 关注
原创 算法分析——最大连续子序列和的问题
·最大连续子序列求和问题 问题引出: 给定整数A1,A2,A3 ··· AN (可能有负数),求解的最大值。如果所有的整数全是负数,则最大连续子序列的和为零。 举个例子,如果输入{-2,11,-4,13,-5,2},那么答案是20,它代表的连续序列是从第2项至第4项。再举一个例子,输入为{1,-3,4,-2,-1,6},那么答案是7,这个子序列包括最后4项。 ·简单的O(N3)算法
2016-02-28 23:53:54 1252 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人