加强心理咨询网站的建设,公司网站设计怎么做,深圳网络营销平台,信息系统项目管理高级假设你是球队的经理。对于即将到来的锦标赛#xff0c;你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数 总和 。
然而#xff0c;球队中的矛盾会限制球员的发挥#xff0c;所以必须选出一支 没有矛盾 的球队。如果一名年龄较小球员的分数 严格大于 一名…假设你是球队的经理。对于即将到来的锦标赛你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数 总和 。
然而球队中的矛盾会限制球员的发挥所以必须选出一支 没有矛盾 的球队。如果一名年龄较小球员的分数 严格大于 一名年龄较大的球员则存在矛盾。同龄球员之间不会发生矛盾。
给你两个列表 scores 和 ages其中每组 scores[i] 和 ages[i] 表示第 i 名球员的分数和年龄。请你返回 所有可能的无矛盾球队中得分最高那支的分数 。
示例 1
输入scores [1,3,5,10,15], ages [1,2,3,4,5] 输出34 解释你可以选中所有球员。 示例 2
输入scores [4,5,6,5], ages [2,1,2,1] 输出16 解释最佳的选择是后 3 名球员。注意你可以选中多个同龄球员。 示例 3
输入scores [1,2,3,5], ages [8,9,10,1] 输出6 解释最佳的选择是前 3 名球员。
提示
1 scores.length, ages.length 1000 scores.length ages.length 1 scores[i] 106 1 ages[i] 1000
public int bestTeamScore(int[] scores, int[] ages) {int length scores.length;int[][] ints new int[length][2];for (int i 0; i length; i) {ints[i][0]ages[i];ints[i][1]scores[i];}Arrays.sort(ints,((o1, o2) - o1[0]!o2[0]?o1[0]-o2[0]:o1[1]-o2[1]));int[] dp new int[length];int max0;for (int i 0; i length; i) {dp[i]ints[i][1];for (int j 0; j i; j) {if (ints[j][1]ints[i][1]){dp[i]Math.max(dp[i],dp[j]ints[i][1]);}}if (dp[i]max){maxdp[i];}}return max;}func bestTeamScore(scores []int, ages []int) int {length : len(scores)ints : make([][2]int,length)for i : 0; i length; i {ints[i][0]ages[i]ints[i][1]scores[i]}sort.Slice(ints, func(i, j int) bool {if ints[i][0]!ints[j][0] {return ints[i][0]ints[j][0]}return ints[i][1]ints[j][1]})dp : make([]int,length)max:0for i : 0; i length; i {dp[i]ints[i][1]for j : 0; j i; j {if ints[j][1]ints[i][1]dp[i]dp[j]ints[i][1]{dp[i]dp[j]ints[i][1]}}if dp[i]max{maxdp[i]}}return max
}
