P1334 最大连续子序列 - 题解

登录注册上岸

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

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

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

2026年3月22日 19:28

最大连续子序列题解：

P1334

回复 0 | 赞 0 | 浏览 99

#include<bits/stdc++.h> using namespace std; int main() { int k; while(scanf("%d",&k)!=EOF) { int ma=-9999999; int maxstart=0; &n...

2026年3月21日 20:45

最大连续子序列简单易懂

P1334

回复 0 | 赞 7 | 浏览 117

#include <iostream> using namespace std; int main() { int n; while(cin >> n){ if(n == 0) break; int s[n]; for(int i=0;i<n;i++) cin >> s[i]; ...

2026年3月19日 19:10

最大连续子序列题解：

P1334

回复 0 | 赞 0 | 浏览 128

#include<bits/stdc++.h> using namespace std; int a[10005]; int dp[10005]; int main(){ int k; while(cin>>k){ if(k==0)break;//输入0直接return for(int i=0;i<k;i++){ ...

2025年3月14日 18:31

最大连续子序列题解：为什么 Output Limit Exceede

P1334

回复 1 | 赞 5 | 浏览 1.1k

#include <stdio.h> #include <string.h> #include<stdlib.h> #include<math.h> int main() { int k; while(1) { scanf("%d",&k); ...

2026年3月8日 15:07

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

P1334

回复 0 | 赞 11 | 浏览 199

#include <bits/stdc++.h> using namespace std; int num[10005]; int db[10005]; int main () { int n; while (cin >> n) { if (n == 0) { break; } bool all_negtive = true; for (int i = 0; i < n; i++) { cin >...

2026年3月5日 16:45

最大连续子序列题解：

P1334

回复 0 | 赞 3 | 浏览 144

tem只记录 “当前正在尝试的子段” 的起始位置，只有当这个子段的和超过了全局最大值 maxx 时，才把 tem 的值赋给最终的 start，这样就能保证 start 始终是最大子段的真正起始位置。 #include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n && n != 0) { ...

2026年3月2日 14:48

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

P1334

回复 0 | 赞 13 | 浏览 287

#include<bits/stdc++.h> using namespace std; int main(){ // 定义dp数组：dp[i]表示以第i个元素结尾的最大连续子序列和 int dp[10000]; // 定义a数组：存储输入的k个整数序列 int a[10000]; // k：输入的序列长度 int k; // 循环读取测试用例，直到输入k=0时结束 while(cin>>k){ // 输入k=0，终止循环（题目要求） ...

2026年2月11日 10:50

最大连续子序列题解：

P1334

回复 0 | 赞 3 | 浏览 274

#include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n && n != 0) { vector<long long> a(n); for (int i = 0; i < n; i++) cin >> a[i]; // 全负数检查 bool allNeg = true; ...

2025年3月12日 23:13

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

P1334

回复 0 | 赞 10 | 浏览 1.4k

#include<iostream> #include<vector> using namespace std; int main() { int n; while (cin >> n&&n!=0 ) { vector<int> o...

2025年3月9日 20:29

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

P1334

回复 0 | 赞 22 | 浏览 1.4k

#include <stdio.h> int max(int a,int b){ return a>b?a:b; } int main(){ int n; while(scanf("%d",&n) != EOF){ if(n==0) ...

1
2
3
4

题目最大连续子序列

题解数量33

发布题解在线答疑

热门题解

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

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

3 最大连续子序列题解：

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

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

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

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

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

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

10 记录下标