1007 Maximum Subsequence Sum (25 分)（测试点2、5、6）

最新推荐文章于 2022-11-07 13:19:46 发布

原创

最新推荐文章于 2022-11-07 13:19:46 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文探讨了一道编程题——1007MaximumSubsequenceSum，主要涉及动态规划和数组处理。作者分析了使用vector存储可能解的方法，并通过遍历和调整优化了代码。对比了自己与柳神的代码实现，指出删除无用元素和减少遍历次数可以显著提升效率。最终给出了优化后的代码实现。

1007 Maximum Subsequence Sum (25 分)

题目链接

算法分析

我用了vector数据结构，来存可能为解的和为整数的连续子列，然后再对每一个子列进行处理，末尾的负数和0给删掉，然后输出结果就可以了。

测试点

测试点二和测试点六：问题在没有把末尾的0删掉（i，j最小）

测试点五：“段错误”，最后发现是用vector的pop_back导致段错误。修改了一下就没问题了。

在这里插入图片描述

代码实现

#include<bits/stdc++.h>
using namespace std;
#define N 10005
int t;
int SK[N], x[N];
vector< int >Vec[N];
int L[N], R[N];
int main(){
   
   
	int n;
	bool flag = 1;
	int Sum = 0;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++ i){
   
   
		scanf("%d"

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Crer_lu

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

1007 Maximum Subsequence Sum (25 分)测试点5

weixin_45050148的博客

09-07

453

1007 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, …, NK}. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its ele

1007 Maximum Subsequence Sum (25 分)（含测试点样例，错一个测试点的看过来）

Arc

08-16

494

有无投喂？我好饿呜呜好饿好饿我真的好饿哦，刚刚那个是题目链接这个题，啊，一看感觉就是dp 现在手头dp问题一定要往学过的那几个上靠~~（我又不太具备自己找规律的能力呜呜呜）~~ 就是最长不下降，最大公共子序列，背包问题无数种变形那这个题，其实如果给那个顺序加一个hash，是不是就是一个最长不下降问题了？不过这里注意一个测试点（忘记是哪个了）样例中明确说明她喜欢的颜色可能不包含所有的颜色，而题目提供的颜色可能根本没有这个颜色样例如下： 6 3 1 2 3 4 4 4 4 4 这个时候应该输出零

参与评论您还未登录，请先登录后发表或查看评论

PAT 1007 Maximum Subsequence Sum (25 分) Python(含测试点分析) AC

LoveFishO的博客

11-07

350

PAT 1007 Maximum Subsequence Sum 含测试点

PAT甲级 1007 Maximum Subsequence Sum (25 分)（测试点分析）

ItaLink

06-22

2714

1007Maximum Subsequence Sum(25分) Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum...

【测试点5】1007 Maximum Subsequence Sum (25 分)

weixin_43899069的博客

02-08

1889

立志用最少的代码做最高效的表达 Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its el

1007.Maximum Subsequence Sum (25)

一剑钦安

02-04

530

1007.Maximum Subsequence Sum (25)pat-al-10072017-02-04 最大子段和，动态规划典型题为什么maxSum必须设置为-1，不然有个测试点过不了，想不通，好气哦(:з」∠) 如果有知道的请告诉我谢谢⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄ /** * pat-al-1007 * 2017-02-04 * C version * Author: fengL

1007 Maximum Subsequence Sum (25分)

renly123的博客

03-09

236

1007 Maximum Subsequence Sum (25分) 题目要求求出最大连续子数组的和，动态规划中有这种常规题型，我这里使用求最大回文串的动规来求解这道题。确定状态题目要求输出所求和的同时，还要输出所求序列的第一个数和最后一个数。因此我选着用开一个二维数组//dp[maxn][maxn], dp[i][j]表示数组从i下标到j下标的和。转移方程 dp[i][j]=d[i][j-...

7-31 Maximum Subsequence Sum (25分)暴力，测试点分析

qq_44461900的博客

02-11

743

Given a sequence of K integers { N 1 , N 2 , …, N K }. A continuous subsequence is defined to be { N i , N i+1 , …, N j } where 1≤i≤j≤K. The Maximum Subsequence is the contin...

PAT甲级1007 Maximum Subsequence Sum 测试点5不通过解决

weixin_43608553的博客

08-02

982

1007 Maximum Subsequence Sum Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of

PAT甲级--1007 Maximum Subsequence Sum (25 分)

codecompasses的博客

03-24

818

1007 Maximum Subsequence Sum (25 分) (pintia.cn)

PAT_1007 Maximum Subsequence Sum (测试样例5不通过进)

Kerin的博客

08-09

385

题目链接前几天刚从力扣做了最大子序列和问题，使用动态规划可以很容易求出最大子序列和是多少，令dp[i]表示以num[i]为末尾的子序列中的最大子序列和，则状态转移方程dp[i]=max(dp[i-1]+num[i], num[i]); 也就是以num[i]结尾，要么与前面的dp[i-1]结合起来，要么就是自己为营；其实观察这个式子，自己为营的时候无非就是dp[i-1]<0的时候，前面的累加和小于零之后自然对最大子序列和没贡献了，所以以num[i]开始重新寻找。最大子序列和就是max(dp[i])。

PAT 1007 Maximum Subsequence Sum 满分 测试点问题记录

qq_45092173的博客

03-06

441

PAT 1001 代码 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; struct dpdata{ int value; int leftIndex; int rightIndex; dpdata(int v,int l,int r){ value=v; l

PAT甲级 1007 Maximum Subsequence Sum （25 分）

liuxinghui_SJTU的博客

02-18

319

1007 Maximum Subsequence Sum （25 分） Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Su...

1007 Maximum Subsequence Sum (25)（25 分）

Watson_R的博客

07-19

427

目录题目：分析：反思：代码：题目： Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 <= i <= j <= K. TheMaxim...

1007 Maximum Subsequence Sum (25)（25 分）

大山喵写博客的地方

07-04

859

1 题目 2 解题思路 3 AC代码 1 题目 Given a sequence of K integers { N~1~, N~2~, …, N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, …, N~j~ } where 1 <= i <= j <= K. The ...

1007 Maximum Subsequence Sum（25 分）

galesaur_wcy

09-04

331

1007 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Sub...

1007 Maximum Subsequence Sum （25 分）

A_Bo的博客

11-24

438

1007. Maximum Subsequence Sum (25)

点点滴滴

07-09

315

1007. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers { N

1007 maximum subsequence sum (25 分)

03-16

例如给定序列{-2, 11, -4, 13, -5, -2}，其连续子列{ 11, -4, 13}有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。输入格式输入第1行给出正整数K（≤100000）。第2行给出K个整数，其间以空格...