FilesExpand file tree

master

/

Sum_Of_Subset.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

28 lines (24 loc) · 725 Bytes

master

/

Sum_Of_Subset.java

Copy path

Top

File metadata and controls

• Code
• Blame

28 lines (24 loc) · 725 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

public class Sum_Of_Subset {

public static void main(String[] args){

int[] arr = { 7, 3, 2, 5, 8 };

int Key = 14;

if (subsetSum(arr, arr.length - 1, Key)) {

System.out.print("Yes, that sum exists");

}

else {

System.out.print("Nope, that number does not exist");

}

}

public static boolean subsetSum(int[] arr, int num, int Key)

{

if (Key == 0) {

return true;

}

if (num < 0 || Key < 0) {

return false;

}

boolean include = subsetSum(arr, num - 1, Key - arr[num]);

boolean exclude = subsetSum(arr, num - 1, Key);

return include || exclude;

}

}