разбить массив целых положительных чисел на два массива так, чтобы разность сумм элементов двух получившихся массивов была минимальна Java

Для этого можно воспользоваться динамическим программированием. Вот пример Java кода, который решает эту задачу:

import java.util.Arrays;

public class MinimizeArrayDifference {

    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 5};
        int minDiff = minimizeArrayDifference(nums);
        System.out.println("Минимальная разность сумм элементов двух массивов: " + minDiff);
    }

    public static int minimizeArrayDifference(int[] nums) {
        int totalSum = Arrays.stream(nums).sum();
        int n = nums.length;

        boolean[][] dp = new boolean[n + 1][totalSum + 1];
        dp[0][0] = true;

        for (int i = 1; i <= n; i++) {
            for (int j = 0; j <= totalSum; j++) {
                dp[i][j] = dp[i - 1][j] || (j >= nums[i - 1] && dp[i - 1][j - nums[i - 1]]);
            }
        }

        int minDiff = Integer.MAX_VALUE;
        for (int j = totalSum / 2; j >= 0; j--) {
            if (dp[n][j]) {
                minDiff = totalSum - 2 * j;
                break;
            }
        }

        return minDiff;
    }
}

Этот код создает двумерный массив dp, где dp[i][j] равно true, если сумма j может быть получена с использованием первых i элементов массива nums. Затем мы находим минимальную разность сумм элементов двух массивов, перебирая все возможные суммы от 0 до totalSum / 2.

Запустив этот код для массива {1, 2, 3, 4, 5}, мы получим вывод:

Минимальная разность сумм элементов двух массивов: 1