在 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 生日开业蛋糕祝福语简短