1626. Best Team With No Conflicts

题目信息

题号:

1626

难度:

Medium

主题:

排序、动态规划

原题:

LeetCode 1626

重点:

年轻球员分数严格高于年长球员时产生冲突;同龄球员之间不冲突

题目重述

给定每名球员的年龄与分数。选择任意非空球员组成球队,要求不存在较年轻球员分数严格高于较年长球员的情况。返回最大总分。

自建示例

输入:scores = [3,2,1], ages = [1,2,3]
输出:3
解释:可只选得分 3 的球员,或选择后两人得到 3。
输入:scores = [4,5,6], ages = [2,2,2]
输出:15
解释:同龄球员之间没有冲突,可全部选择。