- 博客(1)
- 收藏
- 关注
原创 求最大连续和的几种方法
本文内容参考《算法竞赛入门经典第2版》220~223页Q:给出一个长度为nnn的序列A1,A2,A3,⋯ ,AnA_{1},A_{2},A_{3},\cdots,A_{n}A1,A2,A3,⋯,An,求最大连续和。换句话说,要求找到1≤i≤j≤n1\leq i\leq j \leq n1≤i≤j≤n,使得Ai+Ai+1+⋯+AjA_{i}+A_{i+1}+\cdots+A_{j}Ai+Ai+1+⋯+Aj尽量大。方法一:暴力枚举,时间复杂度O(n3)O(n^{3})O(n3)ans=A[
2020-10-15 09:35:14 787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人