#include "stdafx.h"

//暴力法求最大子数组和问题

int _tmain(int argc, _TCHAR* argv[])

{

int A[8] = { -6, 10, -5, -3, -7, -1, -1 };

int array_length = sizeof(A) / sizeof(A[0]);//数组大小

int sum = -10000;//记录子数组的和

int low;//记录子数组的底

int height;//记录子数组的高

for (int i = 0; i < array_length; i++)

{

for (int j = i ; j < array_length; j++)

{

int subarraysum=0;//所遍历出来的子数组的和

//计算遍历的子数组之和

for (int k = i; k <= j; k++)

{

subarraysum += A[k];

}

//找出最大的子数组

if (subarraysum>sum)

{

sum = subarraysum;

low = i;

height = j;

}

}

}

printf("%d %d %d", low, height,sum);//将结果打印出来

getchar();

return 0;

}