首页 > 代码库 > 连续递增最长自序列
连续递增最长自序列
解法 O(n^3)O(n^2)O(nlogn)O(n)
(当j确定时,S【j】-S【i-1】最大即可,就需要找到最小的S【i】,便利一遍数组即可)
三个for循环i,j=i&j<n,k=i&k<j,sum+=a[k]
两个for循环,找出前i项和。i,j=i&j<n,best=max(best,S【j】-S[I-1],储存的是best)
分治法,一分为二,左右自序列的最大,从中间开始往两边加的最大,比出最大
http://www.cnblogs.com/felixfang/p/3633642.html O(n)http://www.myexception.cn/other/1400024.html用到c++的高级数据结构,改天补起
用到c++中vector又去学习iterator
连续递增最长自序列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。