游戏分组（DFS）

游戏分组（DFS）

将10名参赛者根据其游戏水平评分分为实力尽量相近的两队。

深度优先搜索（DFS）是游戏分组中常用的一种算法思路。 DFS在解决特定类型的分组问题时，特别是需要遍历所有可能组合的情况，表现出了其独特的优势。下面将详细探讨DFS在JavaScript中实现游戏分组的具体应用和逻辑：

function getGroup(grades) {
    let res = Infinity, len = grades.length / 2;
    let a = [], b = [];
    const dfs = function (grades, i, suma, sumb) {
        if (a.length === len && b.length === len) {
            let num = Math.abs(suma - sumb);
            res = Math.min(res, num);
            return;
        }
        if (i >= grades.length) return;
        if (a.length < len) {
            a.push(grades[i]);
            dfs(grades, i + 1, suma + grades[i], sumb);
            a.pop();
        }
        if (b.length < len) {
            b.push(grades[i]);
            dfs(grades, i + 1, suma, sumb + grades[i]);
            b.pop();
        }
    }
    dfs(grades, 0, 0, 0);
    return res;
}