【力扣-动态规划入门】【第 7 天】1014. 最(佳)观光组合

标题：1014. 最佳观光组合
难度：中等
天数：第7天,第1/3题

示例 1：

示例 2：

提示：

• 2 <= values.length <= 5 * 104
• 1 <= values[i] <= 1000

class Solution {
    //动态规划7天  1/3
    //values[i] + values[j] + i - j  转换为(values[i] + i) + (values[j] - j) 
    public int maxScoreSightseeingPair(int[] values) {
        int size = values.length;
        int dp = 0;
        int left = values[0];
        
        for(int j = 1; j < size ;j++){
            //计算 (values[i] + i = left) + (values[j] - j)
            dp = Math.max(dp,left + values[j] - j);
            //记录左侧最大值  计算对比取出最大值 values[i] + i
            left = Math.max(left,values[j] + j);

        }

        return dp;
    }
}