From: Manuel Kasten <kasten.m@...>
Date: 2006-02-09T02:33:22+09:00
Subject: Re: Splitting the Loot (#65)

Chris Parker wrote:
> Here is my solution.  It is short and simple.  I take advantage of the
> fact that for there to be an answer, every treasure must be used, so a
> greedy algorithm that tries the highest valued treasures first works
> well.


Hi.

It doesn't split

72, 49, 83, 74, 65, 81, 92, 27, 58, 12, 97, 5, 8, 1, 38, 73, 6, 13, 29, 
36, 83, 65, 95, 96, 89, 55, 43, 91

8-ways


nor


62, 93, 97, 85, 31, 2, 80, 83, 76, 54, 71, 70, 74, 42, 79, 7, 14, 66, 7, 
100, 88, 68, 37, 99, 47, 51, 66, 23, 80

8-ways


Manuel Kasten