解题思路：
1.先定义出整型数组a[n],然后设中间变量max，将数组的第一个元素值复制给max;
2.以数组的每个元素作为待比较值，先将max与数组第二个元素比较，将其中较大值赋给max，然后将max依次与后面的数比较，可以得到max；
3.以数组每相邻的两个元素和为待比较值，将上面max与第一二个数之和比较，将将其中较大值赋给max，然后将max依次与后面相邻两数比较，可以得到max；
4.依次以数组相邻3,4,5······个元素和为待比较值，将每次比较得出的较大值赋给max；
5.当最后以n个元素和为待比较数时，以上一次得到的max与之比较，最后得出的较大值即为所求最大和max。
原文：http://www.cnblogs.com/lrffln/p/3612450.html