[Tutor] Sorting of files based on filesize

jfouhy at paradise.net.nz jfouhy at paradise.net.nz
Tue Apr 12 00:25:30 CEST 2005

Quoting Kent Johnson <kent37 at tds.net>:

> This is a hard problem. It is a version of the "0-1 knapsack problem" -
> googling for that might give 
> you some ideas.
> > Hi
> > Some of my harddrives are getting full and i would like to burn the files to 
> > some cheep DVD's. Filesizes range from lets say 1Mb to 1Gb. 
> > Ofcourse i would like to optimize the size of each DVD to be as close to 4.7Gb 
> > as possible (to save this cheep media :) ).

Hmm, I would have called it an example of bin packing...



More information about the Tutor mailing list