- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 总结java最大连续子序列和的问题
最大连续子序列和的题目: 给定整数A1,A2,A3,...,An(可能为负整数),求最大的连续子序列和。如果所有数是负数,则和是零。 例如:{-2,11,-4,13,-5,2} 答案是20,序列项从第2项到第4项。 此题很多解法,现讨论4种解法。第1种是简单穷举搜索算法,效率特别低。第2种算法是第一种算法的改进,简单观察完成。第3种算法非常高效,但不简单,复杂度是线性的O(n)。第4种
2014-09-25 15:03:18 917
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人