最佳观光组合

给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。
一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。
返回一对观光景点能取得的最高分。
示例：
输入：[8,1,5,2,6]
输出：11
解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11
提示：
2 <= A.length <= 50000
1 <= A[i] <= 1000

//根据db的思想，要得到最大的值，那么肯定会经过某个暂时最优的点，即init最大的点，越向后遍历，离暂时最优点越远，从而出现新的最优点
func maxScoreSightseeingPair(A []int) int {
    result, init := 0, A[0]
    for j := 1; j < len(A); j++ {
        result = max(result, init+A[j]-j)
        init = max(init, A[j]+j)
    }
    return result
}
func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}