P1334 最大连续子序列 - 题解

登录注册上岸

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

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

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

2024年10月10日 16:13

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

P1334

回复 0 | 赞 0 | 浏览 436

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 | 赞 0 | 浏览 364

#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 | 赞 0 | 浏览 726

#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 | 赞 0 | 浏览 775

#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 | 赞 0 | 浏览 720

#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 | 赞 0 | 浏览 590

#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 | 浏览 637

#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 | 赞 0 | 浏览 739

#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) { ...

DestinyCares+++

2024年2月16日 11:20

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

P1334

回复 0 | 赞 1 | 浏览 746

b[i][0] 下标为i的元素的最大连续子序列的起始位置若dp[i-1]+a[i]<a[i] ,b[i][0]=i;(不连续) &nb...

928上岸梦校！

2023年8月30日 15:11

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

P1334

回复 0 | 赞 2 | 浏览 1.1k

#include <iostream> #include <vector> using namespace std; typedef long long ll; int main() { int k; while (cin >> k) { if (k == 0) { break; } vector<int> nums(k); for (int i = 0; i < k; i++) { cin >> nums[i]; } /...

1
2
3

题目最大连续子序列

题解数量21

热门题解

1 记录下标

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

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

4 最大连续序列

5 最大连续子序列题解：

6 dp

7 最大连续子序列

8 最大连续子序列题解：

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

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