会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
淡蓝色光
博客园
首页
新随笔
联系
订阅
管理
2017年2月18日
分治法求最大子序列
摘要: 给定一个序列,下标为 i, i+1, i+2, ...... , j,设 mid = (i+j)/2, 则最大子序列可能出现的地方有三个,mid的左边,mid的右边,或者在中间(包括mid)。只要求出左边和右边的最大子序列(子问题),和边界上左边和右边最大子序列的和,找出三个子序列中最大的即可。 时
阅读全文
posted @ 2017-02-18 11:18 淡蓝色光
阅读(516)
评论(0)
推荐(0)
编辑
公告