in reply to How to maximise the content of my data CD

You want a "multiple knapsack" or "Multiple Subset Sum" algorithm. Algorithm::Knapsack may be useful. Google for those and you're on your way. :)

--
brian d foy <bdfoy@cpan.org>
  • Comment on Re: How to maximise the content of my data CD

Replies are listed 'Best First'.
Re^2: How to maximise the content of my data CD
by amaguk (Sexton) on Feb 25, 2005 at 13:20 UTC
    Thanks, I've downloaded Algorithm::Knapsack, and I've found some links on the web.

      And, with Algorithm::Knapsack come a tool named filesack which do : The filesack program finds one or more subsets of files or directories with the maximum total size not exceeding a given size..

      And, it's exactly what I want

      Thank you guys !!!