[Tutor] Sorting of files based on filesize

[jfouhy at paradise.net.nz]

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...

http://en.wikipedia.org/wiki/Bin_packing_problem

-- 
John.