Yes, you do know S. The problem statements says find the *subset* of S that sums to k, if any. Not knowing S does not make any sense anyway. S and k are an instance of SUBSET-SUM.
On Apr 2, 8:41 am, "pramod" <[EMAIL PROTECTED]> wrote: > Dor, > > If I understand the problem correctly, we don't know what are all the > elements in S (that's what we need to find). > So how are you going to pick 'k' first and how do you know of 'x' > belonging to S? --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
