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

Update backtracking/subset_sum.cpp

Browse Source 
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
This commit is contained in:
Swastika Gupta
2021-07-06 09:12:21 +05:30
committed by GitHub
parent 71a742ec7d
commit 1b82d4991b
1 changed files with 1 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
backtracking/subset_sum.cpp
View File

@@ -1,7 +1,6 @@
/**
* @file
* @brief Program to Count number of subsets (non-continuous
* subarrays) with a given sum
* @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.
*
* @details Subset problem (https://en.wikipedia.org/wiki/Subset_sum_problem)
* @author [Swastika Gupta](https://github.com/swastyy)