diff --git a/Dynamic Programming/Subset Sum/Subset Sum.java b/Dynamic Programming/Subset Sum/Subset Sum.java new file mode 100644 index 0000000..fbbb06b --- /dev/null +++ b/Dynamic Programming/Subset Sum/Subset Sum.java @@ -0,0 +1,36 @@ +class SubsetSum { + + + public static void main(String args[]) + { + int set[] = { 5, 3, 4, 1, 8, 2 }; + int sum = 8; + int n = set.length; + if (sumOf(set, n, sum) == true) + System.out.println("Found a subset"); + + else + System.out.println("Not Found"); + + } + + + static boolean sumOf(int set[],int n, int sum) + { + + if (sum == 0) + return true; + if (n == 0) + return false; + + + if (set[n - 1] > sum) + return sumOf(set, n - 1, sum); + + + return sumOf(set, n - 1, sum) || sumOf(set, n - 1, sum - set[n - 1]); + } + + + +} \ No newline at end of file