标签:temp int 提高 样例 a1 算法 include sum
一、最大连续子段和
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一个长为n的数列,a1,a2,……,an,求和最大的连续子序列,即找到一对(i,j),i<=j,使ai+ai+1+……+aj的和最大,输出这个和 输入格式 第一行为正整数n第二行n个用空格分开的整数
表示a1,a2,……,an 输出格式 一个整数,表示最大连续子序列的和 样例输入 3
-1 -2 -3 样例输出 -1 数据规模和约定 1<=n<=10^5,-10^5<=ai<=10^5 C++实现(动态规划)
#include<iostream> #include<cmath> #include<string> #include<vector> #include<math.h> #include<set> #include<map> #include<algorithm> using namespace std; int Maximum_subsegment_sum(int n,int *a) { int i, sum=0,temp=0; for (i = 0; i < n; i++) { if (temp > 0) { temp += a[i]; } else { temp = a[i]; } if (temp > sum) { sum = temp; } } return sum; } int main() { int i, * a, n; cin >> n; a = new int[n]; for (i = 0; i < n; i++) { cin >> a[i]; } cout << Maximum_subsegment_sum(n, a) << endl; return 0; }
待补……
标签:temp,int,提高,样例,a1,算法,include,sum 来源: https://www.cnblogs.com/z9m8r8/p/15422073.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。