篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果？请输出该分队方案下的最小战斗力差值。

输入描述:

10个篮球队员的战斗力（整数，范围[1,10000]），战斗力之间用空格分隔，如：10 9 8 7 6 5 4 3 2 1

不需要考虑异常输入的场景。

输出描述:

最小的战斗力差值，如：1

示例1

输入

10 9 8 7 6 5 4 3 2 1

输出

1

说明

1 2 5 9 10分为一队，3 4 6 7 8分为一队，两队战斗力之差最小，输出差值1。备注：球员分队方案不唯一，但最小战斗力差值固定是1。

这是一道动态规划的问题，难度较高，而且因为要求均分2组，还不太好转化为典型的背包问题。

在知道这是一道动态规划问题之前，我给出了自己的解法（目前我认为这个解法应该是错误的，但暂时还没有找到可以推翻这种解法的测试用例，所以暂时保留了这个解法）。

其基本思路为：

1.首先将队员按照战斗力排序；

2.为了保证战斗力均衡，可以得到战斗力最强的和最弱的必然分到一组，于是得到第一个小的分组（最强和最弱），期战斗力之和为SA，分到A组

3.在剩下的队伍当中两两组合，寻找战斗力最接近SA的组合，分到B组，其战斗力之和为SB，然后寻找最大最小的组合，然后更新SA（或者SB，这个需要在中间比较，看这个组合是放到SA合适还是SB合适），然后在剩下的组合当中寻找两两组合，使得SA和SB的差值最小，直到最后一组；

4.最后一组需要特殊处理一下，因为可能只有2个队员了，此时需要根据SA和SB的值，合理分配成员，最终得到分组结果。

代码为：