Dor, Yes, you are right and your method works.
On Apr 3, 1:05 pm, "dor" <[EMAIL PROTECTED]> wrote: > 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 algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---