P1334 最大连续子序列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年8月5日 23:54

最大连续子序列题解：DP空间优化O(1)（内存140kb），这题限制

P1334

回复 0 | 赞 0 | 浏览 802

#include<cstdio> int main() { int a, dp, maxT, left, right, leftmp, n; while (scanf("%d", &n) != EOF) { maxT = dp = left = right = 0; //初始化很重要！！！ bool flag = true; //标记是否全为负数 if (n == 0) break; for (int i = 0; i < n; i++) { scanf("%d", &a); if (dp >...

2023年7月24日 20:18

最大连续子序列题解：

P1334

回复 0 | 赞 1 | 浏览 755

#include <bits/stdc++.h> using namespace std; int k,a[10005],dp[10005]; int main(){ while(cin>>k){ int s=0,e=0,flag=0; if(k==0) break; for(int i=...

2023年5月14日 11:09

最大连续子序列题解：

P1334

回复 0 | 赞 1 | 浏览 861

用vector来记录一个数的最大最小下标 #include<iostream> #include<string> #include<vector> #include<algorithm> #include<string.h> #include<queue> #include<math.h> #include<bits/stdc++.h> using namespace std; int main() { int k; while(cin&...

努力努力在努力

2023年2月26日 14:04

最大连续序列

P1334

回复 0 | 赞 2 | 浏览 3.0k

#include <algorithm> #include <bits/stdc++.h> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <math.h> #include <queue> #include <string> using namespace std; #define MAX...

2022年9月5日 10:51

最大连续子序列

P1334

回复 0 | 赞 1 | 浏览 5.1k

#include<bits/stdc++.h> using namespace std; int maxx; int main() { int n; while (scanf("%d", &n) != EOF) { int a1, a2, s = 0; ...

2022年8月21日 11:15

P1334

回复 0 | 赞 2 | 浏览 4.5k

跟之前dp[i]=max(dp[i-1]+aa[i],a[i])不一样的是需要记录首尾下标首下标改变：dp[i-1]+aa[i]<a[i]，记录当前的首下标首、尾下标更新：当前dp值大于最大值，需要更新最大值的同时，更新首、尾下标，首下标，即当前记录的首下标，尾下标，即当前遍历的下标； #include<bits/stdc++.h> using namespace std; int aa[10001]; int dp[10001]; int maxx; int main() { int num;...

2022年7月8日 16:46

利用动态规划先得出最大子段和及该子序列最后一个元素的索引，然后从最后一

P1334

回复 0 | 赞 2 | 浏览 5.5k

#include<stdio.h> int K, N, a[10005], dp[10005]; int _max(int x, int y) { return x > y ? x : y; } int main() { while (scanf("%d", &K) != EOF & K != 0) { int flag = 0, s = 0, e = 0; for (int i = 0; i < K; ++i) { scanf("%d", &N); if (N >= 0) ...

2021年2月28日 11:17

dp

P1334

回复 0 | 赞 1 | 浏览 6.6k

#include <bits/stdc++.h> using namespace std; const int N = 10010; int dp[N]; int maxx; int a[N]; int n, flag; int main() { while (cin >> n) { flag = 0; if(n == 0) break; for(int i = 0; i < n; i++) { cin >&...

2021年2月19日 09:18

最大连续子序列，在最大子序列的基础上记录序列的起点和终点即可

P1334

回复 0 | 赞 0 | 浏览 7.8k

/* * Description: 最大连续子序列 (http://noobdream.com/DreamJudge/Issue/page/1334/) * Author: 鱼翔浅底 * Date: 2021-02-19 08:55:45 */ #include <cstdio> #include <cstdlib> using namespace std; #define maxn 10000 //计算最大序列和 void MaxSequenceSum(long long S[], int N) { ...

2021年1月27日 10:48

打卡

P1334

回复 0 | 赞 0 | 浏览 7.7k

#include <bits/stdc++.h> using namespace std; const int maxn=1e4+5; int a[maxn],b[maxn]; long long maxx; int main() { int n; while(cin>>n) { if(n==0)break; for(int i=0;i<n;i++) cin>>a[i]; int maxx=a[0],beg=0,endd=0,temp=0; b[0]=a[0]; for(int i...

1
2
3

题目最大连续子序列

题解数量21

热门题解

1 记录下标

2 利用动态规划先得出最大子段和及该子序列最后一个元素的索引，然后从最后一个元素的索引位置开始往前将最大子段和减去当前的序列元素，直到减为0，则得到该子序列第一个元素的索引

3 动态规划，使用变量保存字段和最大时的开始和结束索引

4 最大连续序列

5 最大连续子序列题解：

6 dp

7 最大连续子序列

8 最大连续子序列题解：

9 最大连续子序列题解：(记录下标)

10 最大连续子序列题解：动态规划