backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-12 23:15:52 +08:00
Code Issues Projects Releases Wiki Activity

Update subset_sum.cpp

Browse Source
This commit is contained in:
Swastika Gupta
2021-06-28 17:45:32 +05:30
committed by GitHub
parent 6334148262
commit 4827805a0a
1 changed files with 5 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
backtracking/subset_sum.cpp
View File

@@ -27,22 +27,22 @@ namespace Subsets {
* @returns count of the number of subsets with required sum
*/
std::uint64_t subset_sum(int sum, std::vector<int> &in_arr) {
std::uint64_t subset_sum(int sum, const std::vector<int> &in_arr) {
int nelement = in_arr.size(); //number of subset element
int count_of_subset = 0;
for(int i=0; i < (1 << (nelement)); i++) {
for (int i=0; i < (1 << (nelement)); i++) {
std::vector<int> subset;
for( int j=0 ; j < nelement ; j++) {
for ( int j=0 ; j < nelement ; j++) {
if (i & (1<<j)) {
subset.push_back(in_arr[j]);
}
}
int check=0;
for( int k=0 ; k < subset.size(); k++) {
for ( int k=0 ; k < subset.size(); k++) {
check += subset[k];
}
if(check==sum) {
if (check==sum) {
count_of_subset++;
}
}