返回一个整数数组中最大子数组的和

Posted moxizi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了返回一个整数数组中最大子数组的和相关的知识,希望对你有一定的参考价值。

 

小组成员:张航,廖烽顺

程序设计思路:遍历数组,返回较大的数,在这个过程中记录到目前为止最大的子数组和maxsofar。maxsofar初始化成0。在求从a[i]开始,往前几个连续的数的最大值时,用到如下性质:从a[i]开始往前几个连续的数的最大值maxending_i等于(maxending_i-1)+a[i]和0两者之中的最大值,即maxending_i=max((manending_i-1)+a[i],0)

#include<iostream.h>
using namespace std;
int max(int a,int b)
{
if(a>b)
{
return a;
}
{
return b;
}
}
int maxsum(int a[], int n)
{
int i;
int maxsofar = 0;                                        
int maxendinghere = 0;                               
for (i = 0; i < n; i++)
{
maxendinghere = max(maxendinghere + a[i], 0);
maxsofar = max(maxsofar, maxendinghere);
}
return maxsofar;
}
int main()
{
int n, i=0;
cout<<"请输入个数:";
cin>>n;
cout<<"请输入数组:";
int a[100000]={0};
for(i=0;i<n;i++) 
{
cin>>a[i];
}
int max=maxsum(a, n);
cout << "最大子数组的和:" << max << endl;
return 0;
}

 截图

技术分享图片

总结:通过本次实验进一步掌握随机函数的使用方法,并且复习了C语言的一部分知识,关于数组的定义方法和应用。

成员

技术分享图片


以上是关于返回一个整数数组中最大子数组的和的主要内容,如果未能解决你的问题,请参考以下文章

返回一个整数数组中最大子数组的和

返回一个整数数组中最大子数组的和

返回一个二维整数数组中最大子数组的和

返回一个整数数组中最大子数组的和

返回一个整数数组中最大子数组的和

返回一个整数数组中最大子数组的和