The stupid question is the question not asked | |
PerlMonks |
Re^3: Challenge: Twist On Bin Packingby moklevat (Priest) |
on Apr 07, 2006 at 19:30 UTC ( [id://541960]=note: print w/replies, xml ) | Need Help?? |
This is cool. The least-to-greatest approach will indeed give a larger number of bins than the approach I posted above under some circumstances, so this may be the winner. However, it will also lead to larger variability in the contents of the bins and could lead to more bins being, for example, 51% full. Ultimately the relative importance of "filling the bins as close to capacity as possible" and "maximizing the number of bins" remains somewhat unclear.
In Section
Seekers of Perl Wisdom
|
|