Can someone please help me with finding the complexity of below code:
/*The code is of finding all possible combinations of coins (given in array,
each having infinite supply) that sum upto given target value.*/
void solve(int index[], int arr[], int target, int cursum, int n, int sz)
{
cnt++;
if(cursum>target)
return;
if(cursum==target)
print(arr,index,n); //Assume O(1) Time operation
for(int i=index[n];i<sz;i++)
{
index[n+1]=i;
solve(index,arr,target,cursum+arr[i],n+1,sz);
}
}
void solve(int arr[], int target, int len)
{
int index[100];
index[0]=0;
solve(index,arr,target,0,0,len);
}
int main()
{
int arr[]={5,15,25}; //we have coins of 5, 15, 25 paise, each having
infinite supply
int sum = 0;
int len = sizeof(arr)/sizeof(arr[0]);
int target = 100; //we want combination of given coins too make 100 paise
solve(arr,100,len);
}
--
Regards,*
Aanchal Goyal*.
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
