有一个数组，如1， －5， 8， 3， －4， 15， －8，查找其中连续和最大的相邻串的值。在本例中，最大值为8 ＋ 3 ＋ －4 ＋ 15 ＝ 22.
解法一，暴力枚举
解法二，在线处理
O(n)的算法复杂度
image.png
有一个数组，如1， －5， 8， 3， －4， 15， －8，查找其中连续和最大的相邻串的值。在本例中，最大值为8 ＋ 3 ＋ －4 ＋ 15 ＝ 22.
O(n)的算法复杂度
image.png
本文标题：最大连续子序列的和
本文链接：https://www.haomeiwen.com/subject/gldedrtx.html
网友评论