Minimum partitioning

 import java.util.*;

public class Minimumpartioting {

    public static int minDifference(int arr[], int n, int sum) {

        int W = sum / 2;

        int dp[][] = new int[n + 1][W + 1];

        for (int i = 1; i < n + 1; i++) {

            for (int j = 1; j < W + 1; j++) {

                if (arr[i - 1] <= j) {

                    dp[i][j] = Math.max(arr[i - 1] + dp[i - 1][j - arr[i - 1]], dp[i - 1][j]);

                } else {

                    dp[i][j] = dp[i - 1][j];

                }

            }

        }

        int sum1 = dp[n][W];

        int sum2 = sum - sum1;

        return Math.abs(sum1 - sum2);

    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        System.out.println("Enter n:");

        int n = sc.nextInt();

        int arr[] = new int[n];

        System.out.println("Enter array:");

        for (int i = 0; i < n; i++) {

            arr[i] = sc.nextInt();

        }

        int sum = 0;

        for (int i = 0; i < n; i++) {

            sum += arr[i];

        }

        System.out.println("The minimum difference between sum of their subsets:" + minDifference(arr, n, sum));

    }

}