用程序设计实现。我实现了一种方法，跟大家分享一下，如果朋友你有更好的方法来解决这个问题，希望你能回复，与大家分享一下。
另外，如果题目改成：“给定一组数，有正有负，求连续的几个数之和的最大值？并求出是从第几个数开始，第几个数结束？如果有多个序列可组成相同的最大值，则选取序列中数字最少的那个。”该怎么写程序，本人思考良久没有想到好的办法。求指点！！！！！！！
下面是我实现的C++代码：
代码如下:
#include "stdafx.h"
#include
using namespace std;
int GetMaxs(int arrary[],const int n)
{
int max = 0, temp = 0; //max最大值，temp临时变量
int begin = 0, end = 0;
int *maxlist= new int[n]; //maxlist[n],一个数组，跟原数组一般大
max = maxlist[0] = arrary[0];
begin = end = arrary[0];
for (int i = 1; i < n; i++)
{
temp = maxlist[i - 1] + arrary[i];
if (temp > arrary[i])
{
maxlist[i] = maxlist[i - 1] + arrary[i]; //更新最大值数组
}
else
{
maxlist[i] = arrary[i]; //更新最大值数组
}
if (maxlist[i] > max)
{
max = maxlist[i]; //用当前值更新最大值
end = i; //设置终点索引
}
}
//下面几句是寻找起始点
int j = end, sum = 0;
while (j < n && sum != max )
{
sum += arrary[j];
j --;
}
begin = ++j;
cout