Re: Programming Contest

[Kilgallen@eisner.decus.org.nospam (Larry Kilgallen)]

In article <3B5B8A53.837D8384@PublicPropertySoftware.com>, Al Christians <alc@PublicPropertySoftware.com> writes:
> Tucker Taft wrote:
>> This problem seems like one which just needs a good data structure to > support the dynamic programming solution.  Basically, you start with a > very simple problem, solve that by a simple search, and then build up 
>> solutions of more complicated problems using results saved away for 
>> solutions to smaller problems.
>> 
> 
> That's what I'd hope would work.  But is there any logical reason to 
> suggest that hope will actually lead us to a good solutions for this 
> particular problem?

Given that the original premise was to get some publicity for Ada,
this may be a situation where "good enough" will do.  If many have
the reservations expressed in the previous paragraph, it could be
that the best entry will be the only entry :-).