标签：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。
同时返回最大子数组的位置。
求所有子数组的和的最大值。
分析：
运用了第一次的实验返回数组的最大子数组和，就只是把环形数组变成了n次的数组。
但是我们没有保存每一次的最大值，只是比较了最大值，所以没有返回子数组的位置。
#include<iostream> using namespace std; #define N 100 int shuzu(int h,int array2[N]) { int i; int h1; h1=h; int array3[N]; array3[0]=array2[0]; int maxsize=array3[0]; for(int e=0;e<=h-1;e++) { array3[e]=array2[e]; maxsize=array3[e]; for(i=e+1;i<=h1;i++) { if(array3[i-1]>0) { array3[i]=array3[i-1]+array2[i]; maxsize=max(maxsize,array3[i-1]); } else { array3[i]=array2[i]; } } array2[h1]=array2[e]; h1=h1+1; } cout<<"子数组最大为："<<maxsize; cout<<"数组为："<<endl; return 0; } int main() { int i,j; cout<<"请输入环形数组大小：(1-10)"<<endl; cin>>j; int array1[N]; cout<<"请输入"<<j<<"个数："<<endl; for(i=0;i<j;i++) { cin>>array1[i]; } shuzu(j,array1); return 0; }
测试结果为：
标签：
原文地址：http://www.cnblogs.com/tyyhph/p/5325967.html
