题目名称

假设你是球队的经理。对于即将到来的锦标赛，你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数 总和 。

然而，球队中的矛盾会限制球员的发挥，所以必须选出一支 没有矛盾 的球队。如果一名年龄较小球员的分数 严格大于 一名年龄较大的球员，则存在矛盾。同龄球员之间不会发生矛盾。

给你两个列表 scores 和 ages，其中每组 scores[i] 和 ages[i] 表示第 i 名球员的分数和年龄。请你返回 所有可能的无矛盾球队中得分最高那支的分数 。

示例

输入：scores = [1,3,5,10,15], ages = [1,2,3,4,5]
输出：34
解释：你可以选中所有球员。

输入：scores = [4,5,6,5], ages = [2,1,2,1]
输出：16
解释：最佳的选择是后 3 名球员。注意，你可以选中多个同龄球员。

题解

主要使用动态规划的方法。

首先根据每位队员的年龄和分数进行排序，得到 people 数组，按照 年龄从小到大，年龄相同时按照分数从小到大排列

创建一个数组，用来存储每位队员所处位置时，能选取最高分

接下来使用双重循环的方式，计算每个位置的最大值

最后返回最大值

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
 * @param {number[]} scores
 * @param {number[]} ages
 * @return {number}
 */
var bestTeamScore = function(scores, ages) {
    let people = new Array(scores.length).fill(0)

    for(let i = 0; i < scores.length; i++) {
      people[i] = [ages[i], scores[i]]
    }

    people = people.sort((a, b) => a[0] === b[0] ? a[1] - b[1] : a[0] - b[0])

    let dep = new Array(scores.length).fill(0)

    let max = 0
    for(let i = 0; i < scores.length; i++) {
      for(let j = i; j >= 0; j--) {
        if(people[j][1] <= people[i][1]) {
          dep[i] = Math.max(dep[i], dep[j])
        }
      }
      dep[i] += people[i][1]
      max = Math.max(dep[i], max)
    }
    return max
};