题解报告：hdu1231最大连续子序列

【题解报告：hdu1231最大连续子序列】的更多相关文章

题解报告：hdu1231最大连续子序列

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K.最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20.…

hdu1231最大连续子序列(动态规划)

最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39872 Accepted Submission(s): 18076 Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j…

hdu1231 最大连续子序列

#include<stdio.h> #include<string.h> #define maxn 10010 int a[maxn],dp[maxn]; int main() { int n,i,j,max,flag,l,r,fl; while(scanf("%d",&n)!=EOF) { ) break; flag=; memset(dp,,sizeof(dp)); ;i<=n;i++) { scanf("%d",&…

hdu1231最大连续子序列

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1231 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #define N 10010 using namespace std; int main() { int n,i,a[N],s,m,e,k,MAX,sum,st,en; while(scanf("%d&q…

HDU-1231 简单dp，连续子序列最大和，水

1.HDU-1231 2.链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 3.总结:水题意:连续子序列最大和 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstdio> using namespace std; #define LL…

HDU1231 最长连续子序列

最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31687 Accepted Submission(s): 14214 Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j…

HDU 1231:最大连续子序列解题报告

第一次写博客, 自己总结写出了一道题感觉值得保存. 自己总结的规律:求最大连续子序列, 可以先求包括第N项在内的前N项最大值, (因为每一项都求过后, 前N项最大值最大的那一个元素所连续的序列即为最大连续子序列), 每次求包括第N项在内的前N项最大值时记录开始下标. 列:1 2 -2 5 -8 3: 第1项:1 开始下标为1 第2项:3 开始下标为1 第3项:1 开始下标为1 第4项:6 开始下标为1 第5项:-2 开始下标为1 第6项: 3 开始下标为6 最大值为几在于其前面项最大值是不是小于…