P1334 最大连续子序列 - 题解

登录注册上岸

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

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

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

2025年2月27日 15:29

最大连续子序列题解：

P1334

回复 0 | 赞 15 | 浏览 1.2k

cpp在线处理 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 7; int n; int a[N]; int main() { while (cin >> n && n) { int cnt = 0; for (int i = 0; i < n; i++) { cin >> a[i]; cnt += (a[i] &...

2025年2月2日 15:36

最大连续子序列题解：深度分析dp数组的本质及扩展条件

P1334

回复 0 | 赞 33 | 浏览 1.9k

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ if(n==0){break;} int a[n],b[n]; for(int i=0;i<n;i++){ cin>>a[i]; b[i]=a[i]; } for(int i=1;i<n;i++){ ...

2024年10月10日 16:13

最大连续子序列题解：Python，对于负数严防死守，对于全负数中间加

P1334

回复 0 | 赞 2 | 浏览 1.9k

while True: try: n = int(input()) if n == 0: break num = list(map(int,input().split())) maxSum = 0 thisSum = 0 indexFront = 0 indexFront2 = 0 indexLast = 0 index = 0 for i in range(0,n): ...

2024年9月17日 17:37

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

P1334

回复 0 | 赞 4 | 浏览 1.6k

#include <iostream> using namespace std; typedef struct node{ int st,ed; }p;//最大子序列的初始值和末尾值 int main() { int n; while(scanf("%d",&n)){ if(n==0) break; int a[n]; &...

2024年4月15日 19:10

最大连续子序列题解：

P1334

回复 0 | 赞 2 | 浏览 1.6k

#include<bits/stdc++.h> using namespace std; long long dp[1000010]; long long a[1000010]; long long maxx; long long s = 0, d = 0; long long temp_start = 0; int main() { long long n; while(cin >> n) { if(n == 0) break; int sum = 0; ...

中国人民万岁

2024年3月24日 12:38

最大连续子序列题解：基于动态规划思路：先找出最大子序列的结尾然后倒

P1334

回复 4 | 赞 3 | 浏览 1.6k

#include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { //结束判断 if (n == 0) { &nb...

2024年3月23日 22:04

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

P1334

回复 0 | 赞 5 | 浏览 1.6k

#include <iostream> using namespace std; int main(){ int n; while(cin>>n){ if(n==0) break; int *a=new int[n]; int *dp=new int[...

2024年3月23日 17:52

最大连续子序列题解：[C++]原算法上做改动，仅供参考

P1334

回复 0 | 赞 3 | 浏览 2.1k

#include <bits/stdc++.h> using namespace std; int maxSum(int a[], int n, int &bgn, int &ed); int main(int argc, const char **argv) { int n; int maxLen = 0; int begin = 0; int end = 0;...

2024年3月19日 15:38

最大连续子序列题解：Your output is too many.

P1334

回复 1 | 赞 0 | 浏览 1.1k

#include<stdio.h> void max(int A[],int len) { int i,j,max_i=0,min_i=0,flag=1; long long sum,max=A[0]; for(i=0;i<len;i++) { sum=0; &n...

2024年3月9日 15:27

最大连续子序列题解：有点麻烦

P1334

回复 0 | 赞 1 | 浏览 1.2k

#include<cstdio> #include <iostream> #include<string> #include<algorithm> #include<vector> #include<climits> using namespace std; int a[10001]; int dp[10001]; int main() { int k; while (cin >> k) { if (k == 0) { ...

1
2
3
4

题目最大连续子序列

题解数量33

发布题解在线答疑

热门题解

1 最大连续子序列题解：深度分析dp数组的本质及扩展条件

2 最大连续子序列题解：简单好理解，纯C语言

3 最大连续子序列题解：

4 （和pdf一样的模板）最大连续子序列题解：

5 最大连续子序列题解：最大连续子序列升级版

6 最大连续子序列题解：简单的二重循环

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

8 最大连续子序列简单易懂

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

10 记录下标