关于整数数组中最大和的问题

解题思路:

    1.先定义出整型数组a[n],然后设中间变量max,将数组的第一个元素值复制给max;

    2.以数组的每个元素作为待比较值,先将max与数组第二个元素比较,将其中较大值赋给max,然后将max依次与后面的数比较,可以得到max;

    3.以数组每相邻的两个元素和为待比较值,将上面max与第一二个数之和比较,将将其中较大值赋给max,然后将max依次与后面相邻两数比较,可以得到max;

    4.依次以数组相邻3,4,5······个元素和为待比较值,将每次比较得出的较大值赋给max;

    5.当最后以n个元素和为待比较数时,以上一次得到的max与之比较,最后得出的较大值即为所求最大和max。

posted @ 2014-03-19 21:53  平凡的凡  阅读(184)  评论(0编辑  收藏  举报