From 695f56f2a630e64cf228023d5465ee3770112df5 Mon Sep 17 00:00:00 2001
From: SanaDev98 <56200533+SanaDev98@users.noreply.github.com>
Date: Thu, 21 Oct 2021 00:21:12 +0530
Subject: [PATCH] Create Subset Sum.java

---
 .../Subset Sum/Subset Sum.java                | 36 +++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 Dynamic Programming/Subset Sum/Subset Sum.java

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