--------------010501060907080903000407
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit

Luke Blanshard wrote:
> 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
>
>
>
It is the subset sum problem. Read the description on the site:

"An equivalent problem is this: given a set of integers and an integer 
/s/, does any subset sum to /s/? Subset sum can also be thought of as a 
special case of the knapsack problem 
<http://en.wikipedia.org/wiki/Knapsack_problem>."

I've solved this problem before, so I'm sure it's the subset sum problem.

Patrick Deuster

--------------010501060907080903000407--