在 Python 中寻找没有冲突的最佳团队的程序
假设我们有两个名为分数和年龄的列表，其中分数[i]和年龄[i]表示篮球比赛中第i个球员的分数和年龄。我们要选择总分最高的球队。这里的队伍得分是队伍中所有队员得分的总和。但是我们不允许在游戏中发生冲突。如果年轻玩家的得分严格高于年长玩家，则存在冲突。
因此，如果输入类似于分数=[5,7,9,14,19]，年龄=[5,6,7,8,9]，那么输出将是54，因为我们可以选择所有玩家。
示例
让我们看看以下实现以获得更好的理解-
def solve(scores, ages):
sa = [[a,s] for a,s in zip(ages,scores)]
sa.sort()
scores = [s for a,s in sa]
maxScore = 0
n = len(scores)
dp = [0] * n
for i in range(n):
score = scores[i]
dp[i] = score
for j in range(i):
if scores[j] <= score:
dp[i] = max(dp[i],dp[j] + score)
maxScore = max(maxScore, dp[i])
return maxScore
scores = [5,7,9,14,19]
ages = [5,6,7,8,9]
print(solve(scores, ages))输入
[5,7,9,14,19], [5,6,7,8,9]输出结果
54
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话