码迷,mamicode.com
首页 > 其他好文 > 详细

连续递增最长自序列

时间:2017-03-14 17:33:56      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:连续   html   结构   htm   学习   需要   c++   except   治法   

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

连续递增最长自序列

标签:连续   html   结构   htm   学习   需要   c++   except   治法   

原文地址:http://www.cnblogs.com/shenghanfang/p/6549568.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!