P1664 中南 - 最大连续子序列 - 题解

登录注册上岸

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

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

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

2024年4月23日 22:37

中南 - 最大连续子序列题解：

P1664

回复 0 | 赞 0 | 浏览 401

#include <iostream> #include <vector> using namespace std; 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]; } ...

2024年3月17日 20:40

中南 - 最大连续子序列题解：

P1664

回复 2 | 赞 0 | 浏览 491

求助，为什么输出会多一行啊输入数据 8 6 -2 11 -4 13 -5 -2 10 20 -10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3 8 -1 -5 -2 3 -1 0 -2 0 4 -1 -2 -4 -3 你的输出 27 0 7 27 10 19 3 3 3 0 0 0 0 -100001 0 正确输出 27 0 7 27 10 19 3 3 3 0 0 0 #include<stdio.h> long long max(long lon...

928上岸梦校！

2023年8月24日 18:47

详细注释AC代码

P1664

回复 0 | 赞 2 | 浏览 812

#include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { // 输入序列 vector<int> seq(n); for (int i = 0; i < n; i++) { cin >> seq[i]; } vector<int> dp(n); // 以i结尾的连续子序列和 dp[0] = seq[0]; // 初始化dp数组第一...

2023年8月5日 13:00

DP空间优化解法O(1)，内存140kb

P1664

回复 0 | 赞 1 | 浏览 633

#include<cstdio> int main() { int a, dp, maxT, left, right, leftmp, n;//不要随便定义在全局变量区，吃了很大的亏 while (scanf("%d", &n) != EOF) { maxT = dp = left = right = 0;//初始化很重要！！！ for (int i = 0; i < n; i++) { scanf("%d", &a); if (dp > 0) dp += a; //dp状态为正可以继续加 else...

2022年8月23日 12:06

最大子段和以及下标

P1664

回复 0 | 赞 1 | 浏览 4.9k

核心就是dp[i] = max(dp[i-1] + a[i], a[i]) 开始下：需要重新计数时，dp[i]=a[i]，更新开始下标，同时结束下标也需要更新结束下标：当dp[i-1]+a[i]>a[i]，结束下标更新初始化ans=0，这样判断当前dp[i]>ans时，如果dp为负数，就不会更新ans的值，ans为0，符合题目要求，不用单独处理结果为负数的情况 #include<bits/stdc++.h> using namespace std; int a[100005]; int dp[100005]; int m...

2022年8月9日 18:06

一个菜鸡写的题解

P1664

回复 0 | 赞 1 | 浏览 4.6k

#include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int a[maxn]; int dp[maxn]; int n; int main(){ while(~scanf("%d", &n)){ bool flag = false; for(int i=0;i<n;i++){ scanf("%d", &a[i]); if(a[i]>0) f...

2021年4月4日 05:00

使用DP算法，注意细节

P1664

回复 0 | 赞 1 | 浏览 9.6k

#include "stdlib.h" #include "stdio.h" #include "string.h" /* 使用DP算法，dp[i]记录到达i位置时的最大值。状态转移方程：dp[i] = max(dp[i], dp[i-1] + data[i]); 在循环简历dp的过程中，记录结果，以及起始位置和终止位置。 */ int main() { int n; while(scanf("%d", &n) != EOF) { int a[n]; int memo[n]; in...

题目中南 - 最大连续子序列

题解数量7

热门题解

1 详细注释AC代码

2 一个菜鸡写的题解

3 DP空间优化解法O(1)，内存140kb

4 最大子段和以及下标

5 使用DP算法，注意细节

6 中南 - 最大连续子序列题解：

7 中南 - 最大连续子序列题解：