10-14解决连续数组子数组最大和
Posted qss520
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了10-14解决连续数组子数组最大和相关的知识,希望对你有一定的参考价值。
int max(int a,int b) { if(a>b) { return a; } else { 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; system("pause"); }
输入一个整数数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大
以上是关于10-14解决连续数组子数组最大和的主要内容,如果未能解决你的问题,请参考以下文章