篮球比赛分队的最小战斗力差值问题

算法题目

在篮球(5v5)比赛里,每个球员都具备一个战斗力数值,而每支队伍所有球员的战斗力总和就是该队伍的总体战斗力。现在有十个球员要分成两队进行训练赛,教练期望两队的战斗力差值能尽可能小,以此来达到最佳的训练效果。

已知这十个球员的战斗力都是整数,其取值范围在[1,10000]之间,输入时战斗力数值之间用空格分隔,例如输入为10 9 8 7 6 5 4 3 2 1 ,并且不需要考虑异常输入的情况。

你的任务是找出一种分队方案,使得两队的战斗力差值最小,并输出这个最小的战斗力差值。

示例
  • 输入
10 9 8 7 6 5 4 3 2 1
  • 输出
1
  • 说明:把1 2 5 9 10分为一队,3 4 6 7 8分为一队,这样两队战斗力之差最小,输出的差值为1。需要注意的是,球员的分

你可能感兴趣的:(华为OD算法题详解,算法,个人开发)