给定一个长度为n的一维数组a，请找出此数组的一个子数组,使得此子数组的和sum＝a[i]+a[i+1]+……+a[j]最大 //算法一： #include<iostream>using namespace std; int main(){ int a[10]={0}; int max=0,i=0,j,k,temp=0; for(i=0;i<10;i++) {  cin>>a[i]; } max=a[0]; for(i=0;i<10;i++) {  for(j=i;j<10;j++)  {   for(k=i;k<=j;k++)    temp+=a[k];   max=(max>temp? max:temp);   temp=0;  } } cout<<max<<endl;  return 0;}

评论