返回一个整数数组中最大子数组的和
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语言的一部分知识,关于数组的定义方法和应用。
成员
以上是关于返回一个整数数组中最大子数组的和的主要内容,如果未能解决你的问题,请参考以下文章