OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages 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
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 5 additions and 5 deletions
Show Stats 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++;
}
}