打卡第20天，今日挑战题目是小R正在研究一组观光景点，每个景 - 芯动大师 - 沸点 - 掘金

AE工程师

#刷题交流# 打卡第20天，今日挑战题目是小R正在研究一组观光景点，每个景点都有一个评分，保存在数组 values 中，其中 values[i] 表示第 i 个观光景点的评分。同时，景点之间的距离由它们的下标差 j - i 表示。

一对景点 (i < j) 的观光组合得分为 values[i] + values[j] + i - j，也就是两者评分之和减去它们之间的距离。

小R想知道，在哪种情况下能够获得观光景点组合的最高得分。

展开