首页 > 代码库 > 连续递增最长自序列

连续递增最长自序列

解法 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

连续递增最长自序列