$$最大連續數列的和$$

題目描述

求最大連續子序列的和

輸入

第一行輸入n(n<=500),第二行為n個以空格分開的整數(-1000到1000之間)

輸出

該序列中最大的連續子序列的和

輸入樣例

６

1 2 -5 6 7 8

輸出樣例

21

解題思路

用一個變量來把每一個數相繼地加在一起，當這個量小于0時，就是前面的數列小于0，直接從這個位置斷開，把下一個數當作數列的頭，繼續加下去

#include<cstdio> using namespace std; int x,y,ans,n; int main() {scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d",&x);y+=x;//想加if (y>ans)//球最大的ans=y;if (y<0)//判斷y是否小于0y=0;}printf("%d",ans); } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【贪心】最大连续数列的和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。