会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Thkeer‘s Blog
沉下心,紧随目标前进。
博客园
首页
新随笔
联系
订阅
管理
2016年5月9日
用分治和递归的思想——寻找最大子数组
摘要: 寻找最大子数组的问题可描述为 输入: 一个数组,一个低位,一个高位 输出: 数组中从低位到高位中,连续和最大是多少 首先能想到的最直接的办法是暴力解决,遍历所有可能的序列组合,如果有n个元素,则需遍历的子序列有,复杂度为n2,稍有些经验的就能马上意识到,有很多重复计算在里面,比如最长的子序列计算,包
阅读全文
posted @ 2016-05-09 19:39 Thkeer
阅读(331)
评论(0)
推荐(0)
编辑
公告