会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菜鸟_lch
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年6月14日
分治策略求解数组的最大连续子数组的和
摘要: 对于一个数组,尽可能地划分成两半(二分),加和最大的连续字数组或者在左边,或者在右边,或者跨越中间,一部分在左边,一部分在右边。 那么只要求出左半段数组的加和最大的连续子数组的和,求出右半段数组的加和最大的连续子数组的和,求出跨越中间的最大连续字数组的和,只要通过三者判断求出最大的那么就是整个数组最
阅读全文
posted @ 2016-06-14 11:50 菜鸟_lch
阅读(938)
评论(0)
推荐(0)
编辑
公告