Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!sdd.hp.com!spool.mu.edu!news.cs.indiana.edu!msi.umn.edu!noc.MR.NET!gacvx2.gac.edu!hhdist
From: NORM%IONAACAD.BITNET@CUNYVM.CUNY.EDU (Norman Walsh)
Newsgroups: comp.sys.handhelds
Subject: RE: hp48 help
Message-ID: <FDDD77C4A0001735@gacvx2.gac.edu>
Date: 20 Mar 91 11:23:00 GMT
Article-I.D.: gacvx2.FDDD77C4A0001735
Lines: 10
Return-path: <@CUNYVM.CUNY.EDU:NORM@IONAACAD.BITNET>
In-reply-to: Your message of Wed 20 Mar 1991 03:01 CST
To: handhelds@gac.edu

Joe,

This sounds vaguely reminicent of a problem that I posted to another
list.  I was looking for the best algorithm for putting files onto
floppy disks.  It was neatly demonstrated by several people that this
is an np-complete problem with no clear algorithmic solution.  The
agreed-upon best solution was the following: sort the songs in descending
order order by length.  Put the longest song that will fit on the side
with the most remaining space.  Repeat until you run out of songs (or
space).
                                                  ndw