From: Luke Blanshard Date: 2006-02-06T01:16:25+09:00 Subject: Re: [QUIZ][SOLUTION] Splitting the Loot (#65) Patrick Deuster wrote: > ... > The splitting the loot problem is actually a problem known as the > "Knapsack problem" or the "Subset sum problem". > http://en.wikipedia.org/wiki/Subset_sum_problem I don't believe that this problem is equivalent to the subset sum problem, because all of the numbers involved are positive. Different animal. Luke Blanshard