会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sword_magic
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告