3 ms·
yes[0], the author mentions "first fit" which presumably is "first fit decreasing" which is one of those. His approach was, from what I understand, to try a fe
by riffraff 11y ago
yes[0], the author mentions "first fit" which presumably is "first fit decreasing" which is one of those.
His approach was, from what I understand, to try a few approximate techniques and choose the best result without trying to run an exact algorithm with unbounded time.
[0] https://en.wikipedia.org/wiki/Bin_packing_problem#Analysis_of_approximate_algorithms https://en.wikipedia.org/wiki/Bin_packing_problem#Analysis_o...
- dmbaggett 11y agoExactly. You said it better than I. :)