1 parent ea47ae2 commit e678879Copy full SHA for e678879
1 file changed
dynamic_programming/sum_of_subset.py
@@ -1,5 +1,10 @@
1
def isSumSubset(arr, arrLen, requiredSum):
2
-
+ """
3
+ >>> isSumSubset([2, 4, 6, 8], 4, 5)
4
+ False
5
+ >>> isSumSubset([2, 4, 6, 8], 4, 14)
6
+ True
7
8
# a subset value says 1 if that subset sum can be formed else 0
9
# initially no subsets can be formed hence False/0
10
subset = [[False for i in range(requiredSum + 1)] for i in range(arrLen + 1)]
@@ -22,14 +27,9 @@ def isSumSubset(arr, arrLen, requiredSum):
22
27
# uncomment to print the subset
23
28
# for i in range(arrLen+1):
24
29
# print(subset[i])
30
+ print(subset[arrLen][requiredSum])
25
31
26
- return subset[arrLen][requiredSum]
32
+if __name__ == "__main__":
33
+ import doctest
34
-arr = [2, 4, 6, 8]
-requiredSum = 5
-arrLen = len(arr)
-if isSumSubset(arr, arrLen, requiredSum):
- print("Found a subset with required sum")
-else:
35
- print("No subset with required sum")
+ doctest.testmod()
0 commit comments