//暴力搜索
#include<stdio.h>
int main()
{
int i,j,k;
int a[100];
int n;
int ThisSum,MaxSum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
for(j=i;j<n;j++)
{ ThisSum=0;
for(k=i;k<=j;k++)
ThisSum+=a[k];
if(ThisSum>MaxSum)
MaxSum=ThisSum;
}
printf("%d\n",MaxSum);
return 0;
}
最大子段和暴力求解
最新推荐文章于 2022-05-17 20:43:46 发布