Fork me on GitHub
2017年8月3日
连续子序列最大和的O(NlogN)算法
摘要： 对于一个数组，例如：int[] a = {4,-3,5,-2,-1,2,6,-2}找出一个连续子序列，对于任意的i和j,使得a[i]+a[i+1]+a[i+2]+.......+a[j]他的和是所有子序列中最大的，这个连续子序列被称为和最大的连续子序列，上面那个例子的连续子序列最大和应该是11，由4 阅读全文
posted @ 2017-08-03 21:48 sword_magic 阅读(744) 评论(0) 推荐(0) 编辑