求一个序列的最大子序列之和！
不是求最大子序列之和嘛！我脑子居然就一直关注到了最大子序列上去了，
导致我想着实现代码时、写代码时居然还去标示它的位置，我真是傻啊！
关键地方是之和对不对。只要我先找到此序列的一个最大值，然后从这个
最大值向两边扩展就可以找到这个序列最大和。每次如何辨别扩展的下一个数
是不是我要的数呢！当然就是首先预先用sumcopy做一个当前最大子序列和的一个副本。
每检测下一个数r[i]时，把它sumcopy+=r[i],是不是,只要sumcopy>sum。咋就
更新sum=sumcopy，把这个sumcopy作为最大子序列和。
这里我又有一个我思维缺陷的地方，我想的时候老是关注扩展的下一个数是正数还是负数，
真是笨啊，是不是。管它是正还是负。关键是最后能不能让我变的更强大这才是最重要的
（一切以最大和为主）。为啥会这样想呢，因为容易知道负的会让序列变小，正的变大。
虽然我也想到了【当前、负负负负负强强强负负】的情况（导致我去关注了正数的下标）。
其实咋不用管。不管正负，咋先这个走过去，加到sumcopy里来。咋只到最后看最后的结果。
当全部扫描到最后（最前一个、最后一个）if（sumcopy>sum）sumcopy=sum。
这是我一个思维的误区！好既然认识到自己这个地方的思维缺陷，那我要从心里
杀死这个思维误区，和它说再见！
总结：这个算法告诉我们。你选择的人生道路可能会经历野火烧不尽的苦难。坚持下去到最后，
你可能依旧还是很惨_，有时候得知道纠正回头。但也有可能经历许多痛苦后
你会收获很大，让你远远强于今天的自己！
#include<iostream>
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;i<n;i++){
if(arr[i]>arr[k]){
k=i;
}
}
maxsumcopy=maxsum=arr[k];
high=k+1;low=k-1;
while(high<n){
maxsumcopy+=arr[high];
if(maxsumcopy>maxsum){
maxsum=maxsumcopy;
}
++high;
}
maxsumcopy=maxsum;
while(low>=0){
maxsumcopy+=arr[low];
if(maxsumcopy>maxsum){
maxsum=maxsumcopy;
}
--low;
}
cout<<maxsum<<endl;
}
int main()
{
int n,i;
//cout<<"你想输入几个数?";
cin>>n;
int arr[n];
//cout<<"输入"<<n<<"个数:";
for(i=0;i<n;i++){
cin>>arr[i];
}
// int n=6;
// int arr[]={-2,11,-4,13,-5,-2};
maxProportion(arr,n);
return 0;
}
