最大连续数列的和

gjdsjflsk

于 2017-03-04 11:48:05 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/ssl_TRX/article/details/60322987

动态规划专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个关于求解最大连续子序列和的问题，并提供了一段Pascal语言的实现代码。该问题要求从给定的一组整数中找出连续子序列的最大和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最大连续数列的和

Time Limit:1000MS Memory Limit:65536K
Total Submit:139 Accepted:80

Description

　求最大连续子序列的和

Input

　第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)；

Output

　　该序列中最大的连续子序列的和

Sample Input

　６
　　1 2 -5 6 7 8

Sample Output

Source

elba

var 
  i,j,k,l,m,n:longint; 
begin 
  readln(n); 
  read(j); 
  for i:=2 to n do begin 
    read(k); 
    if j>0 then inc(k,j); 
    if k>m then m:=k; 
    j:=k; 
  end; 
  writeln(m); 
  readln 
end.

分析：加到0必做，不是就做

方程：

if j>0 then inc(k,j); 
    if k>m then m:=k;