Update backtracking/subset_sum.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
This commit is contained in:
Swastika Gupta 2021-07-10 12:43:20 +05:30 committed by GitHub
parent 3fb09e4100
commit 1bbebbf10a
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -74,7 +74,7 @@ static void test() {
// Test 3
std::cout << "3rd test ";
std::vector<int> array3 = {1, 1, 1, 1};
std::vector<uint64_t> array3 = {1, 1, 1, 1};
assert(backtracking::subset_sum::subset_sum(1, array3) ==
4); // here we are expecting 4 subsets which sum up to 1 i.e.
// {(1),(1),(1),(1)}