会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zwtgyh
I wish you could keep your hope forever, and your faith.
博客园
首页
新随笔
联系
订阅
管理
2019年7月8日
最大数组问题
摘要: 问题:给出一个整数数组,要找出元素之和最大的子数组。 如有列表A 算法1: 分析:外层循环变量j迭代n次,内层循环变量k最多迭代n次,最内层循环变量i最多迭代n次,因此算法复杂度为O(n3) 算法2: 考虑Si为前i个元素之和(前缀和),则Aj加到Ak可表示为Sk - Sj-1,则有以下算法 分析:
阅读全文
posted @ 2019-07-08 14:19 zwtzz
阅读(252)
评论(0)
推荐(0)
编辑