表演赛游戏分组 java题解

奔跑的废柴

于 2024-03-27 12:46:56 发布

阅读量124

点赞数 2

分类专栏：某题库文章标签： java 游戏算法

本文链接：https://blog.csdn.net/weixin_42970433/article/details/137074024

版权

某题库专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这篇文章详细描述了一个Java程序，用于计算给定数组中两队人数的最小差值，使用递归方法实现。作者提到博客没有解释和注释，需要自行理解。

摘要由CSDN通过智能技术生成

某付费博客没解释没注释，我得自己理解注释一下。

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] input = scanner.nextLine().split(" ");
        int[] nums = Arrays.stream(input).mapToInt(Integer::parseInt).toArray();
        //计算最小差
        int result = findMinDifference(nums, 0, 0, 0);
        System.out.println(result);
    }
    // index:当前遍历到的位置  selected：当前选了多少个 sum:当前总和
    //其实是计算某一队，就可以算出另一队，进而算出两队差
    private static int findMinDifference(int[] nums, int index, int selected, int sum) {
        if (selected == 5) {
            int totalSum = Arrays.stream(nums).sum();//所有人的和
            return Math.abs(sum - (totalSum - sum));//两队差
        }
        //越界了，返回一个最大值，必定不可能作为结果
        if (index == nums.length) {
            return Integer.MAX_VALUE;
        }

        //选当前的
        int includeCurrent = findMinDifference(nums, index + 1, selected + 1, sum + nums[index]);

        //不选当前的
        int excludeCurrent = findMinDifference(nums, index + 1, selected, sum);

        //在当前位置的最小差
        return Math.min(includeCurrent, excludeCurrent);
    }
}