P1115 最大子段和

最大连续和问题 给出一个长度n的序列：A1，A2，A3，……，An。求最大连续子段和。 即：要求找到1<=i<=j<=n，使得A[i]+ A[i+1]+……+A[j]尽量大。 题目来源： 洛谷OJ： P1115 最大子段和 题目描述 　　给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式： 　　输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 　　第2行包含N个

>>阅读原文<<