diff --git a/MinimumSubsetSum.py b/MinimumSubsetSum.py new file mode 100644 index 0000000..aa31861 --- /dev/null +++ b/MinimumSubsetSum.py @@ -0,0 +1,19 @@ +def isSubsetSum(set, n, sum) : + if (sum == 0) : + return True + if (n == 0 and sum != 0) : + return False + + if (set[n - 1] > sum) : + return isSubsetSum(set, n - 1, sum); + + return isSubsetSum(set, n-1, sum) or isSubsetSum(set, n-1, sum-set[n-1]) + + +set = [3, 34, 4, 12, 5, 2] +sum = 9 +n = len(set) +if (isSubsetSum(set, n, sum) == True) : + print("Found a subset with given sum") +else : + print("No subset with given sum")