给出一个数列,要求：找出一个连续的数列,它们的和最大,Pascal语言实现.

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/23 13:06:39

给出一个数列,要求：找出一个连续的数列,它们的和最大,Pascal语言实现.
注意!
数列最多可能有1000000000（10亿）个数,说明只能用O（n）的时间复杂度.
是计算机的Pascal编程语言

此题明显是要用一维动态规划：
max:=0;
for i:=1 to n do begin
if a[i-1]>0 then {a的下标要从0开始,方便处理}
a[i]:=a[i]+a[i-1];
if a[i]>max then
max:=a[i];
end;
write(max);
我服了550626557,这题的确要用滚动存储,不过看我的就当学多一种方法吧……

pascal 给出一个序列求出数列中相同数字出现的次数最多的数字和其出现次数 (n 给出一个数列4,7,10,13,16,19,22...,问这个数列的第n项是什么?pascal 给出数列:4,7,10,13,16,19,22,25...,再给出一个整数n,让你求出列前n项的和,用pascal解 C语言：数列的移动给定一个长度为N的连续数列,给M次操作,每次操作给定一个数K,要求把当前数列中的第K个数移动到数列最前 pascal奇怪数列编程输入3个整数n,p,q,寻找一个由整数组成的数列（a1,a2,……,an）,要求：其中任意连续p pascal给出这样一个数列:1 1 2 3 5 8 13 21 34 55 89...问这个数列的第n项是什么给出这样一个数列：1 1 2 3 5 8 13 21 34 55 89...问这个数列的第n项是什么用pascal做用C语言数组编写一个程序实现求Fibonacci数列的前n个数. 一个pascal语言的问题. 求一个数列的和, Pascal 取数描述 Description 给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i pascal语言编写一个算法实现两个集合的差运算