题目内容

部门准备举办一场王者荣耀表演赛，有 $10$ 名游戏爱好者参与，分为两队，每队 $5$ 人。

每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 $10$ 名参赛者分为示例尽量相近的两队。

题目描述

部门准备举办一场王者荣耀表演赛，有 $10$ 名游戏爱好者参与，分为两队，每队 $5$ 人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 $10$ 名参赛者分为实力尽量相近的两队。最终输出这两组的实力差绝对值。

思路

1. 问题分析：给定 $10$ 个评分，我们需要将其分为两组，每组 $5$ 人，求两组评分和的绝对差值最小。这个问题可以看作一个组合问题，类似于分割问题。

2. 状态转移：我们可以通过遍历所有可能的 $5$ 人组合来寻找实力差最小的分组。由于组合数较小（$10$ 个人选 $5$ 个人），我们可以用位掩码（bitmask）来表示每一种组合。