暴力穷举法-------查找序列的最大和值

设有一个数据序列,查找一个子序列和其最大值.

/*

in 2017.10.2. by Mengz_zhuDaDa

*/

#include"stdio.h"

int add(int a[])
{
int sum=0;
int max=a[0];
int add;
for(int i=0;i<8;i++)
{
sum=a[i]; //把每一次的头一个值 付给sum.
for(int j=i+1;j<8;j++)
{
if(sum>max)
max=sum;
printf("sum=%d...",sum);//每次输出一次sum ,可直观检查代码结果正确性.
sum+=a[j];
}
printf("\n");
} 
printf("max=%d",max);
}
int main()
{
int a[8]={-3,122,-5,-3,-4,-7,-6,-1};//特殊数值   检查算法的完善性
add(a);

} 

运行结果: