最大连续子序列和
题目给定K个整数的序列{ A1, A2, …, Ak },其任意连续子序列可表示为{ Ai, Ai+1, …, Aj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个。例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。#include<cstdio>#include<algorithm>using namespace std;#de
原创
2020-11-06 21:48:39 ·
2092 阅读 ·
0 评论