backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-11-01 21:36:02 +08:00
Code Issues Projects Releases Wiki Activity

Update backtracking/subset_sum.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Swastika Gupta
2021-07-07 08:42:46 +05:30
committed by GitHub
parent b84c418427
commit 6a6e72a381
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
backtracking/subset_sum.cpp
View File

@@ -1,10 +1,10 @@
/**
* @file
* @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
* @brief Implementation of the [Subset Sum](https://en.wikipedia.org/wiki/Subset_sum_problem) problem.
* @details
* We are given an array and a sum value. The algorithms find all
* the subsets of that array with sum equal to the given sum and return such subsets
* count. This approach will have exponential time complexity.
*
* @details Subset problem (https://en.wikipedia.org/wiki/Subset_sum_problem)
* @author [Swastika Gupta](https://github.com/swastyy)
*/