超级会员免费看
本文介绍了如何在篮球比赛中，通过合理的分队策略使两队的战斗力差值最小。针对10个球员，需要将其分为两队，每队5人。通过分析战斗力和组合问题，提出使用回溯算法中的深度优先搜索来寻找最优解，并讨论了剪枝优化和去重组合的处理方法。
题目描述
篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。
现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。
给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请说出该分队方案下的最小战斗力差值。
输入描述
10个篮球队员的战斗力(整数，范围[1,10000]),战斗力之间用空格分隔，如:10987654321
不需要考虑异常输入的场景。
输出描述
最小的战斗力差值，如:1
用例
| 输入 | 10 9 8 7 6 5 4 3 2 1 |
| 输出 | 1 |
| 说明 | 1 2 5 9 10分为一队，3 4 6 7 8分为一队ÿ |
订阅专栏 解锁全文
1934
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
