/*蛮力法 n^2
对于数组a[n],其连续的子段有
以a[0]开始的 , { a[0] }, { a[0],a[1] },{ a[0],a[1],a[2] }.....共n 个
以a[1]开始的, { a[1] }, { a[1],a[2] },{ a[1],a[2],a[3] }.....共n-1个
...
以a[n]开始的,{ a[n] }共1个
*/
int MaxSum_ManLi(int arr[],int n){
int sum=0;
int i=0;
int j=0;
for(i=0;i<n;i++){
int thisSum=0;
for(j=i;j<n;j++){