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