最长连续子序列
基础版本题目
问题描述
给定一个数字序列A1,A2,…An,求i,j(1<=i<=j<=n),使Ai+…+Aj最大,输出这个最大和
样例
输入:
6
-2 11 -4 13 -5 -2
输出:
20
//最长连续子序列基础版本:某连续元素和最大值
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int a[1010], dp[1010];
i
原创
2021-07-20 08:13:54 ·
80 阅读 ·
0 评论