Quoting Kent Johnson <[EMAIL PROTECTED]>: > 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. _______________________________________________ Tutor maillist - Tutor@python.org http://mail.python.org/mailman/listinfo/tutor
