文章目录
前言
- 前言
- 题目描述
- 示例 1
- 参考代码
-
- 暴力解法
- LeetCode 将数组分成两个数组并最小化数组和的差
《华为机试真题详解》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。
现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。
给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请输出该分队方案下的最小战斗力差值。
输入描述： 10个篮球队员的战斗力(整数，范围[1,10000])
战斗力之间用空格分隔
如: 10 9 8 7 6 5 4 3 2 1
不需要考虑异常输入的场景。
输出描述： 最小的战斗力差值
