2020年1月11日
最大连续区间和
摘要： 问题概述 这是一个经典的问题。 给定一个长度为n的序列a[1],a[2]...a[n-1],a[n] 求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。 暴力的方法就是双重循环枚举左右端点，然后直接找最大的就好了。 但 阅读全文
posted @ 2020-01-11 19:16 _Ackerman 阅读(685) 评论(0) 推荐(0)