一，问题描述
给定一个正数数组arr(即数组元素全是正数)，找出该数组中，两个元素相加的最大值，其中被加数的下标大于加数的下标。由加法运算的可逆性，j >i 这个条件可以去掉。
即求出： maxValue = max{arr[j]+arr[i] and j > i}
在数组arr中没有重复的元素情况下，若被加数的下标可以等于加数的下标，则该问题变成了寻找正数数组arr中最大值的元素了。因为 max{arr[i]} + max{arr[i]} 一定比 max{arr[i]} + arr[j] 大，其中arr[j]为数组中的任意某个元素。
而《数据结构与算法分析 Java语言描述》Mark Allen Weiss著 书中第37页 2.28 题中并没有指出数组arr中的元素不通重复。
二，求解思路
有两种思路，一种是对数组中的每个元素，求出该元素与它后面元素的和，然后记录下最大的。
如，对于下标为 i 的元素，for each j belongs to [i+1, arr.length)需要求出 sum=arr[i]+arr[j] 其中，i belongs to [0,arr.length) and j >=i
这算法的时间复杂度为O(N^2)
第二种思路是，先将加数初始化为下标为0的那个元素(arr[i]=arr[0])，然后，j 往后扫描，若遇到比arr[i]大的元素，则下标 i=j。也就是说，i 总是记录比当前arr[i]更大的元素(贪心思想)。
更详细的解释，类似于这篇文章
代码如下&#x