Target Sum Subsets
12345678910111213141516171819202122232425262728
#include <iostream>
#include <string>
using namespace std;
void printSubset(int arr[] , int idx , string set , int sos, int tar ,int N){
if(idx == N){
if(sos == tar)
cout<<set<<endl;
return;
}
printSubset(arr,idx+1,set+to_string(arr[idx])+"-", sos+arr[idx], tar,N );
printSubset(arr,idx+1, set, sos, tar,N);
}
int main() {
int arr[] = {10,20,30,40,50};
int sum = 70;
int N = sizeof(arr)/sizeof(arr[0]);
printSubset(arr, 0 , "",0, sum,N);
}
Cpp
INFO