刷算法题：求一个序列的最大子序列之和！

求一个序列的最大子序列之和！

不是求最大子序列之和嘛！我脑子居然就一直关注到了最大子序列上去了，
导致我想着实现代码时、写代码时居然还去标示它的位置，我真是傻啊！
关键地方是之和对不对。只要我先找到此序列的一个最大值，然后从这个
最大值向两边扩展就可以找到这个序列最大和。每次如何辨别扩展的下一个数
是不是我要的数呢！当然就是首先预先用sumcopy做一个当前最大子序列和的一个副本。
每检测下一个数r[i]时，把它sumcopy+=r[i],是不是,只要sumcopy>sum。咋就
更新sum=sumcopy，把这个sumcopy作为最大子序列和。
这里我又有一个我思维缺陷的地方，我想的时候老是关注扩展的下一个数是正数还是负数，
真是笨啊，是不是。管它是正还是负。关键是最后能不能让我变的更强大这才是最重要的
（一切以最大和为主）。为啥会这样想呢，因为容易知道负的会让序列变小，正的变大。
虽然我也想到了【当前、负负负负负强强强负负】的情况（导致我去关注了正数的下标）。
其实咋不用管。不管正负，咋先这个走过去，加到sumcopy里来。咋只到最后看最后的结果。
当全部扫描到最后（最前一个、最后一个）if（sumcopy>sum）sumcopy=sum。
这是我一个思维的误区！好既然认识到自己这个地方的思维缺陷，那我要从心里
杀死这个思维误区，和它说再见！

总结：这个算法告诉我们。你选择的人生道路可能会经历野火烧不尽的苦难。坚持下去到最后，
你可能依旧还是很惨_{_}，有时候得知道纠正回头。但也有可能经历许多痛苦后
你会收获很大，让你远远强于今天的自己！

#include
using namespace std;
void maxProportion(int arr[],int n){
    int i=0,k=0,high=0,low=0,maxsum=0,maxsumcopy=0;
    for(i=1;iarr[k]){
            k=i;
        }
    }
    maxsumcopy=maxsum=arr[k];
    high=k+1;low=k-1;
    while(highmaxsum){
                maxsum=maxsumcopy;
        }
        ++high;
    }
    maxsumcopy=maxsum;
    while(low>=0){
        maxsumcopy+=arr[low];
        if(maxsumcopy>maxsum){
                maxsum=maxsumcopy;
        }
        --low;
    }
cout<>n;
    int arr[n];
    //cout<<"输入"<>arr[i];
    }
    // int n=6;
    // int arr[]={-2,11,-4,13,-5,-2};
    maxProportion(arr,n);


    return 0;
}