weixin_45653328的博客111

例：10名参赛者的评分分别为5 1 8 3 4 6 7 10 9 2，分组为（1 3 5 8 10）（2 4 6 7 9），两组实力差最小，差值为1。这个问题可以看作是一个经典的“划分问题”，即把一组数字分成两个子集，使得两个子集的和的差最小。现在给你10名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。10个整数，表示10名参与者的游戏水平评分。，表示前i个参赛者中是否存在一个子集，它的和为j。：首先计算10个参赛者的评分总和sum，那么每队的评分目标就是尽量接近。