You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: backtracking/subset_sum.cpp
+1-2Lines changed: 1 addition & 2 deletions
Original file line number
Diff line number
Diff line change
@@ -1,7 +1,6 @@
1
1
/**
2
2
* @file
3
-
* @brief Program to Count number of subsets (non-continuous
4
-
* subarrays) with a given sum
3
+
* @brief We are given with an array and a sum value. The algorithms find all the subsets of that array with sum equal to given sum and return such subsets count. This approach will have exponential time complexity.
5
4
*
6
5
* @details Subset problem (https://en.wikipedia.org/wiki/Subset_sum_problem)
0 commit comments