题目内容

游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。

给定 $n$ 个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距 $d$ 内，则可以匹配。

要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。

题目分析

给定 n 个队伍，每个队伍有一个实力值。我们希望将这些队伍进行配对，使得每一对的实力值差不超过给定的最大值 max_difference。我们的目标是计算出最大数量配对后的最小总实力差。如果无法进行任何有效的配对，则输出 -1。

解题思路

1. 排序：采用贪心的策略，首先将队伍的实力值进行排序，使得相邻队伍实力差值最小。

2. 动态规划：

   • 使用两个数组 dp 和 total_difference：