会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star灬木子李
时间,不在于你拥有多少,而在于你怎样使用。 ——时间刺客·艾克
博客园
首页
新随笔
联系
订阅
管理
2019年8月23日
求最大子列和问题
摘要: 方法1:暴力计算法 i 表示子列开始索引 j 表示子列结束索引 k(i<k<j) 辅助计算 i~j之间子列和 三层for循环,时间复杂度 T(N) = n^3 方法2:暴力破解优化 因为方法一每次都是从 i 加到 j ,而 j 每次只往后扫描变化一个,所以直接将 k 循环省略在 j 循环中计算 两层
阅读全文
posted @ 2019-08-23 20:46 Star灬木子李
阅读(290)
评论(0)
推荐(0)
编辑
公告