power set of int numbers in java

Defeated Donkey answered on December 20, 2022 Popularity 4/10 Helpfulness 1/10

answer power set of int numbers in java

power set of int numbers in java

Comment

import java.util.*;
public class Main {

    public static boolean subsetSum(int[] numbers, int sum) {
        if (sum == 0) {
            return true;
}

        if (numbers == null || numbers.length == 0 || sum < 0) {
            return false;
}

        // let's try to use the first element in the array
if (subsetSum(Arrays.copyOfRange(numbers, 1, numbers.length), sum - numbers[0])) {
            return true;
}

        // let's try not to use the first element of the cell
return subsetSum(Arrays.copyOfRange(numbers, 1, numbers.length), sum);
}


    public static void main(String[] args) {

        int[] arr = {3,8,15,97,6};
        int sum = 18;
System.out.println(subsetSum(arr, sum));

}
}

Popularity 4/10 Helpfulness 1/10 Language java

Source: www.fxp.co.il

Tags: int java numbers set

Link to this answer
Share Copy Link

Contributed on Dec 20 2022

Defeated Donkey

0 Answers Avg Quality 2/10

power set of int numbers in java

Contents

More Related Answers

power set of int numbers in java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.