c语言怎么求几个数的最大数,C语言开发中如何求几个连续数之和的最大值

在C语言开发中函数也有数值的区分，而函数的大小值的意义有什么区别吗？那么C语言开发中如何求几个连续数之和的最大值，大家了解吗？今天爱站技术频道小编就来具体介绍下。

给定一组数，有正有负，求连续的几个数之和的最大值？并求出是从第几个数开始，第几个数结束？如果有多个序列可组成相同的最大值，则选取最开始的一个序列。(注：这两天看《编程之美》，发现2.14节，求数组的子数组之和的最大值，跟这个题十分相似，但是没有要求求出开始喝结束的位置，只要求求出最大值，解题思路跟下面的代码相似，但只用了两个变量，没有用数组，做到时间复杂度O(n)，空间复杂度O(1))

用程序设计实现。我实现了一种方法，跟大家分享一下，如果朋友你有更好的方法来解决这个问题，希望你能回复，与大家分享一下。

另外，如果题目改成：“给定一组数，有正有负，求连续的几个数之和的最大值？并求出是从第几个数开始，第几个数结束？如果有多个序列可组成相同的最大值，则选取序列中数字最少的那个。”该怎么写程序，本人思考良久没有想到好的办法。求指点！！！！！！！

下面是我实现的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

{

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

{

sum += arrary[j];

j --;

}

begin = ++j;

cout

cout

cout

return 0;

}

int _tmain(int argc, _TCHAR* argv[])

{

//int a[] = {-1,-1,-1,1,1,1,-1,-1,-1,-1,1,1,-1,1,1,-1};

int a[] = {5,8,12,-25,-15,56,-14,25,2,-10,6};

int n = sizeof(a)/sizeof(a[0]);

GetMaxs(a,n);

return 0;

}

另外一道很相似的题目：有一个数组a[n]，里面的数只有两种：-1和1。  i、j是两个整数，假设0

这道题和上面的题类似，只不过本人还是想不出怎么取最短，只做到取首次取得最大值。

通过爱站技术频道小编介绍的C语言开发中如何求几个连续数之和的最大值，我们已经了解了这些知识了，可见操作的方法多种多样，就看你怎么执行了。