public int bestTeamScore(int[] scores, int[] ages) {
int n = scores.length;
int[][] union = new int[n][2];
for (int i = 0; i < n; i++) {
union[i][0] = scores[i];
union[i][1] = ages[i];
}
Arrays.sort(union,(a,b)->{
return a[0] == b[0] ? a[1] - b[1] : a[0] - b[0];});
int[] dp = new int[n];
int ans = 0;
for (int i = 0; i < n; i++) {
dp[i] = union[i][0];
for (int j = 0; j < i; j++) {
if (union[i][1] >= union[j][1]) {
dp[i] = Math.max(dp[j], dp[j] + union[i][0]);
}
}
ans = Math.max(dp[i],ans);
}
return ans;
}
lc-1626
原创
©著作权归作者所有:来自51CTO博客作者wx5be5864e766ab的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:lc-2111
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
UVa 1626 括号序列——区间DP
这题坑在输入输出,注意输入时两两之间有空行,输出时两两之间也
dp #include 输入输出 ios -
LC——移动零
LC——移动零题目链接:https://
leetcode 算法 双指针