会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年9月21日
最大连续子数组积的线性解法
摘要: 仍采用对最后一个元素包含与否进行讨论的分治法。
阅读全文
posted @ 2015-09-21 22:35 zqiguoshang
阅读(195)
评论(0)
推荐(0)
编辑
最大子数组的线性解法
摘要: 题目出自算法导论第三版,4.1-5. 线性算法的核心思想是如果已知A[1...j]的最大子数组,那么对于A[1...j+1]中的最大子数组:要么包括A[j+1];要么不包括A[j+1],即就是原最大子数组。 该题中提出“在已知A[1...j]中最大子数组的情况下,可以在线性时间内找出形如A[i...
阅读全文
posted @ 2015-09-21 17:08 zqiguoshang
阅读(685)
评论(0)
推荐(0)
编辑