输入一个整数数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。
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"); }
原文地址:https://www.cnblogs.com/zjk0109/p/9786039.html
时间: 2024-10-10 04:45:05