标签:连续 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