From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,cee6b97ef93f6732 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2001-07-23 02:49:50 PST Path: archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!feed.textport.net!newsfeed.media.kyoto-u.ac.jp!sjc-peer.news.verio.net!news.verio.net!iad-read.news.verio.net.POSTED!kilgallen From: Kilgallen@eisner.decus.org.nospam (Larry Kilgallen) Newsgroups: comp.lang.ada Subject: Re: Programming Contest Message-ID: References: <3B5AFD7F.9C7D24D1@PublicPropertySoftware.com> <3B5B7D4F.BCACD2BC@avercom.net> <3B5B8A53.837D8384@PublicPropertySoftware.com> Organization: LJK Software Date: 23 Jul 2001 05:49:45 -0500 NNTP-Posting-Host: 216.44.122.34 X-Complaints-To: abuse@verio.net X-Trace: iad-read.news.verio.net 995881788 216.44.122.34 (Mon, 23 Jul 2001 09:49:48 GMT) NNTP-Posting-Date: Mon, 23 Jul 2001 09:49:48 GMT Xref: archiver1.google.com comp.lang.ada:10453 Date: 2001-07-23T05:49:45-05:00 List-Id: In article <3B5B8A53.837D8384@PublicPropertySoftware.com>, Al Christians 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 :-).